考题
对________,用 Prim算法求最小生成树较为合适。
A、非连通图B、连通图C、稀疏图D、稠密图
考题
对________,用克鲁斯卡尔算法求最小生成树较为合适。
A、非连通图B、连通图C、稀疏图D、稠密图
考题
一个无向连通图的生成树是含有该连通图所有顶点的________。
A、极大连通子图B、极大子图C、极小连通子图D、极小子图
考题
油水井连通图是油层剖面图和()组合而成的立体形图幅。
A、水淹图B、单层平面图C、构造图D、油砂体图
考题
连通图是指图中任意两个顶点之间()。
A.都连通的无向图B.都不连通的无向图C.都连通的有向图D.都不连通的有向图
考题
下面哪一种图不一定是树?()。
A、无回路的连通图B、有n个结点n-1条边的连通图C、每对结点间都有通路的图D、连通但删去一条边则不连通的图
考题
设D=V,E为有向图,V={a,b,c,d,e,f},E={a,b,b,c,a,d,d,e,f,e}是()。
A、强连通图B、单向连通图C、弱连通图D、不连通图
考题
应用连通图可以了解油水井之间各小层的对应情况。()
此题为判断题(对，错)。
考题
一个无向连通图的生成树是含有该连通图的全部顶点的( )。
A: 极小连通子图B: 极小子图C: 极大连通子图D: 极大子图
考题
完全图包括()
A、无向完全图B、有向完全图C、连通图D、完全连通图
考题
连通分量是无向图的极大连通子图,而生成树是无向图的极小连通子图。()
此题为判断题(对，错)。
考题
对(),用Prim算法求最小生成树较为合适,而Kruskal算法适于构造()图的最小生成树。
A.完全图B.连通图C.稀疏图D.稠密图
考题
一个无向连连通图的生成树是含有该连通图的全部项点的_______。A.极小连通子图B.极小子图C.极大连通子图D.极大子图
考题
油水井连通图是由油层剖面图和( )组合而成的立体形图幅。A.水淹图B.单层平面图C.构造图D.油砂体图
考题
油水井连通图是由油层剖面图和（）组合而成的立体形图幅。A、水淹图B、单层平面图C、构造图D、油砂体图
考题
一个居民住宅区的道路构成图是（）A、树B、不连通图C、连通图D、有向图
考题
最小树是网络中总权数最小的支撑树，因此它既是支撑子图，又是无圈的连通图。（）A、正确B、错误C、不一定D、无法判断
考题
卸荷器工作时，此时吸气阀（）。A、阀片被顶开，气缸与入口不连通B、阀片被顶开，气缸与入口连通C、阀片没有顶开，气缸与入口不连通D、阀片没有顶开，气缸与入口连通
考题
一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
考题
一个无向连通图的生成树是图的极小的连通子图。
考题
油水井连通图市（）组合而成的立体形图幅A、水淹图和油砂体平面图B、油层剖面图和单层平面图C、油层剖面图和水淹图D、油砂体平面图和油层剖面图
考题
应用连通图可以了解油水井之间各小层的对应情况。
考题
单层工业厂房外墙可以采用（）类型。A、砌体墙B、板材墙C、砖墙D、混凝土墙E、开敞式外墙
考题
填空题一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。