题目

连通图是指图中任意两个顶点之间()。

A.都连通的无向图

B.都不连通的无向图

C.都连通的有向图

D.都不连通的有向图

相关标签: 有向图  

提示:未搜索到的试题可在搜索页快速提交,您可在会员中心"提交的题"快速查看答案。
答案
查看答案
相关试题
对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别有_______个和_

对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别有_______个和________个。

图2-40所示网络为一正弦交流网络N。(1)绘出网络N的有向图G;(2)绘出G的对偶有向图;(3)绘出网络N的对偶网络;(4)写出网络N的网孔矩阵M及其对偶网络的关联矩阵;比较这两个矩阵可得出什么结论(5)写出原网络N的网孔方程及其对偶网络的节点方程;比较这两个方程,可得出什么结论

以下有关连通分量的说法中,正确的是_____。
A.连通分量是有向图中的极小连通子图
B.连通分量是无向图中的极小连通子图
C.连通分量是有向图中的极大连通子图
D.连通分量是无向图中的极大连通子图

联系我们 会员中心
返回顶部