连通

未来题库→标签→连通

连通

1.设有6个结点的无向图，该图至少应有（）条边才能确保是一个连通图。2.设G是有10个结点，边数为20的连通图，则可从G中删去（）条边后使之变成树.3.设G是一个有6个结点13条边的连通图，则G为平面图.4.设G是具有n个结点m条边k个面的连通平面图，则n-m=2-k.5.无向图G是树当且仅当无向图G是连通图.6.根据《建筑工程建筑面积计算规范》(GBT50353—2013)，内部连通的高低联跨建筑物内的变形缝应（）。7.对连通图进行深度优先遍历可以访问到该图中的所有顶点。（）8.一般来说，同一种材料，孔隙率越小，连通孔隙越少，则下列描述中哪项是不正确的（）9.请参见图示。要使192.168.1.0和10.0.0.0网络之间连通并且无需递归查找，需要使用下列哪两条命令。10.设某强连通图中有n个顶点，则该强连通图中至少有（）条边。11.连通图G是一棵树当且仅当G中（）12.设G是有n个结点m条边的连通平面图，且有k个面，则k等于（）13.具有6个顶点，12条边的连通简单平面图中，每个面都是由（）条边围成14.两个大小不同的液泡，连通后会出现（）现象15.若函数在空间单连通区域Ω具有一阶连续偏导数，则下列不能推出曲线积分与路线无关的是（）16.n个顶点的连通图用邻接矩阵表示时，该距阵至少有（）个非零元素。17.测试网络是否连通的命令是（）。18.汽车后市场零配件供应链连通以下哪些角色（）19.一个加权无向连通图的最小生成树（）。20.在管环型燃烧室中，联燃管连通（）个火焰筒