题目内容

n个顶点的连通图至少有（）条边。

A. n
B. n+1
C. n-1
D. n(n-1)

查看答案

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

更多问题

与无向图相关的术语有（）。

A. 强连通图
B. 入度
C. 路径
D. 弧

在一个无向图中，若两个顶点之间的路径长度为k，则该路径上的顶点数为

A. k
B. k+1
C. k+2
D. 2k

在具有n个顶点的有向图中，若所有顶点的出度之和为s，则所有顶点的入度之和为

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

在具有n个顶点的有向图中，若所有顶点的出度之和为s，则所有顶点的度数之和为

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