更多“N个顶点的无向图,若边数大于2N,则该图必是连通图。”相关的问题
第1题
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
点击查看答案
第2题
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
点击查看答案
第3题
N个顶点的有向完全图有N(N-1)条边。
点击查看答案
第4题
n个顶点的图,最少有()个连通分量,最多有()个连通分量。
点击查看答案
第5题
采用邻接表表示有向图,若图中某顶点的入度和出度分别为d1和d2,则该顶点对应的单链表的表结点数为()。
点击查看答案
第8题
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。
A.G中有一条从Vj到Vi的路径
B.G中有一条从Vi到Vj的路径
C.G中有弧<Vi,Vj>
D.G中没有弧<Vi,Vj>
点击查看答案
第9题
无向图G=(V,E),其中V={a,b,c,d,e},E={,,,,,},对该图进行拓扑排序,下面哪一个不是其拓朴序列?
A.d,c,b,e
B.d,a,b,c,e
C.a,b,d,c,e
D.a,b,c,e,d
点击查看答案
第10题
状态参数图上有一条连续实线表示的过程,则该过程一定是准平衡过程。
点击查看答案