网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
填空题
有向图的极大强连通子图称为（）

参考答案

参考解析
解析： 暂无解析
更多 “填空题有向图的极大强连通子图称为（）” 相关考题
考题 下列说法中不正确的有________。 A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图
查看答案
考题 一个无向连通图的生成树是含有该连通图所有顶点的________。 A、极大连通子图B、极大子图C、极小连通子图D、极小子图
查看答案
考题 在连通图G中的一个子图,称为图G的树的条件是(). A、该子图包含图G的所有节点B、该子图不构成回路C、该子图可以构成回路D、该子图是连通的
查看答案
考题 连通图是指图中任意两个顶点之间()。 A.都连通的无向图B.都不连通的无向图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、有向无环图
查看答案
考题 一个无圈的连通图就是() A、树B、最小支撑树C、支撑子图D、有向图
查看答案
考题 完全图包括() A、无向完全图B、有向完全图C、连通图D、完全连通图
查看答案
考题 连通分量是无向图的极大连通子图,而生成树是无向图的极小连通子图。() 此题为判断题(对，错)。
查看答案
考题 下列叙述中正确的是（ ）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子图 C．若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 D．若一个含有n个顶点的无向图是连通图，则该图中至少有n条边
查看答案
考题 一个无向连连通图的生成树是含有该连通图的全部项点的_______。A.极小连通子图B.极小子图C.极大连通子图D.极大子图
查看答案
考题 有向图的连通包括()。A.弱连通 B.多侧连通 C.强连通 D.单侧连通
查看答案
考题 连通分量是无向图中的（）连通子图
查看答案
考题 无向图G中极大连通子图称为G的（）。
查看答案
考题 强连通分量是有向图中的极大强连通子图。
查看答案
考题 有向图的极大强连通子图称为（）
查看答案
考题 图的连通分量是无向图的极小连通子图。
查看答案
考题 一个无向连通图的生成树是图的极小的连通子图。
查看答案
考题 一棵无向连通图的生成树是其极大的连通子图
查看答案
考题 判断题一棵无向连通图的生成树是其极大的连通子图A 对B 错
查看答案
考题 多选题以下说法中正确的是A连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点B图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点C有向图的遍历不可采用广度优先搜索方法D无向图中的极大连通子图称为连通分量
查看答案
考题 判断题强连通分量是有向图中的极大强连通子图。A 对B 错
查看答案
考题 填空题有向图G中极大强连通子图称为G的（）。
查看答案
考题 判断题图的连通分量是无向图的极小连通子图。A 对B 错
查看答案
考题 填空题无向图G中极大连通子图称为G的（）。
查看答案
考题 判断题一个无向连通图的生成树是图的极小的连通子图。A 对B 错
查看答案
热门标签
最新试卷