连通

未来题库→标签→连通

连通

1.对下列连通网，采用克鲁斯卡尔算法求最小生成树，选择边的顺序是（）。2.连通分量是（）的极大连通子图.3.函数在单连通区域内解析是沿内任一闭路，积分的（）4.函数在单连通域B内解析是沿B内任一闭路C的积分的（）。5.如果说现实是此岸，理想是彼岸，那么连通二者的唯一桥梁是（）。6.有8个结点的无向连通图最少有（）条边。7.n个顶点的连通图用邻接矩阵表示时，该矩阵至少有（）个非零元素。8.以下哪个命令用于测试网络连通？9.如果一个连通网络G中各边权值互不相同，权重最小的边一定包含在G的（）生成树中。10.任何一个连通图的最小生成树（）。11.设G是一个非连通无向图，有15条边，则该图的顶点数至少有（）个。12.任何一个带权的无向连通图的最小生成树（）13.?一个无向连通图的生成树是含有该连通图的全部顶点的（）。14.?任何一个非空带权无向连通图（）最小生成树。15.?在一个具有n个顶点的有向图中，构成强连通图时至少有（）条边。16.任何一个无向连通图的最小生成树（）。17.一个n个顶点的连通无向图，其边的个数至少为（）。18.要连通具有n个顶点的有向图，至少需要（）条边。19.一个有n个结点的图，最少有（）个连通分量20.一个有n个结点的图，最多有（）个连通分量。