具有 n 个顶点且每一对不同的顶点之间都有一条边的无向图被称为（ ）。
A: 无向强连通图
B: 无向树图
C: 无向完全图
D: 无向连通图
A: 无向强连通图
B: 无向树图
C: 无向完全图
D: 无向连通图
C
举一反三
- 【单选题】具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为() A. 无向完全图 B. 无向连通图 C. 无向强连通图 D. 无向树图
- 具有n个顶点且每一对不同顶点间都有一条边的无向图被称为( )。 A: 完全无向图 B: 无向连通图 C: 无向强连通图 D: 无向树图
- 具有n个顶点且每一对不同的顶点之间都有一条边的图被称为( )。 A: 线性图 B: 无向完全图 C: 无向图 D: 简单图
- 具有n个顶点且每一对不同的顶点之间都有一条边的图被称为（）。 A: 线性图 B: 简单图 C: 无向完全图 D: 复杂图
- 一个有N个顶点和N条边的无向图一定是（ ）。 A: 连通图 B: 非连通图 C: 完全图 D: 强连通图
内容
- 0
有n个顶点的无向连通图至少有多少条边？有n个顶点的有向连通图至少有多少条边？
- 1
n个顶点的连通无向图的生成树含有()条边。
- 2
一个无向图，如果任意一对顶点都有路径存在，则该图是连通图。如果任意顶点之间都有边存在，则该无向图是无向完全图。
- 3
具有n个顶点的无向连通图，至少有n-1条边。
- 4
n个顶点的连通无向图，其边的条数至少为____。若用n表示图中顶点数目，则有____条边的无向图成为完全图。