题目内容

一个有8个顶点的有向图,所有顶点的入度之和与所有顶点的出度之和之差为 ( )。

A. 3
B. 2
C. 1
D. 0

查看答案

搜索结果不匹配？点我反馈

更多问题

一个有n个顶点的连通无向图,最少有( )条边。

A. n+2
B. n+1
C. n
D. n-1

具有n个顶点的完全有向图的弧数为( )。

A. n(n-1)/2
B. n(n-1)
C. n*n
D. nLogn

一个n条边初度连通无向图,其顶点个数最多为( )。

A. n+2
B. n+1
C. n
D. n-1

任何一个无向连通图的最小生成树( )。

A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵树
D. 可能不存在