更多“从有向图G中的给定起始顶点v0出发，若能到达其他任一顶点，则…”相关的问题
第1题
从有向图G中的给定起始顶点v0出发，若能到达其他任一顶点，则G是强连通图。
点击查看答案
第2题
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。
A.G中有一条从Vj到Vi的路径
B.G中有一条从Vi到Vj的路径
C.G中有弧
D.G中没有弧
第3题
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。
A.G中有一条从Vj到Vi的路径
B.G中有一条从Vi到Vj的路径
C.G中有弧<Vi，Vj>
D.G中没有弧<Vi,Vj>
第4题
N个顶点的无向图，若边数大于2N，则该图必是连通图。
点击查看答案
第5题
有28条边的非连通无向图，至少有（）个顶点。
点击查看答案
第6题
N个顶点的有向完全图有N（N-1)条边。
点击查看答案
第7题
N个顶点的有向连通图，至少有（）条边，至多有（）条边。
A.N，N*(N-1)
B.N-1，N*(N-1)/2
C.N-1，N*(N-1)
D.N，N*(N-1)/2
第8题
n个顶点的图，最少有（）个连通分量，最多有（）个连通分量。
点击查看答案
第9题
n个顶点的图，最少有（）个连通分量，最多有（）个连通分量。
点击查看答案
第10题
N个顶点的无向连通图，至少有（）条边，至多有（）条边。
A.N，N*(N-1)
B.N-1，N*(N-1)/2
C.N-1，N*(N-1)
D.N，N*(N-1)/2
如搜索结果不匹配，请 联系老师 获取答案
