一个无向图,如果任意一对顶点都有路径存在,则该图是连通图。如果任意顶点之间都有边存在,则该无向图是无向完全图。
对
举一反三
内容
- 0
具有n个顶点且每一对不同顶点间都有一条边的无向图被称为( )。 A: 完全无向图 B: 无向连通图 C: 无向强连通图 D: 无向树图
- 1
1、如果从一个无向图的任意一个顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是( ) A: 完全图 B: 连通图 C: 有回路 D: 非连通图
- 2
连通图是指任意两个顶点之间都有一条边直接相连的无向图。
- 3
具有n个顶点且每一对不同的顶点之间都有一条边的图被称为( )。 A: 线性图 B: 无向完全图 C: 无向图 D: 简单图
- 4
G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。