连通图是指任意两个顶点之间都有一条边直接相连的无向图。
错
举一反三
- 下面哪一种图不一定是树（ ）。 A: 无回路的连通图 B: 任意两个顶点之间都有通路的图 C: 有n个顶点n-1条边的连通图 D: 连通但删去任意一条边则不连通的图
- 下面哪几种图不一定是树 A: 无回路的连通图 B: 任意两个顶点之间都有路的图 C: 连通但删去任意一条边就不连通的图 D: n个顶点，n-1条边的图
- 具有 n 个顶点且每一对不同的顶点之间都有一条边的无向图被称为（ ）。 A: 无向强连通图 B: 无向树图 C: 无向完全图 D: 无向连通图
- 【单选题】具有n个顶点且每一对不同的顶点之间都有一条边的无向图被称为() A. 无向完全图 B. 无向连通图 C. 无向强连通图 D. 无向树图
- 有n个顶点的无向连通图至少有多少条边？有n个顶点的有向连通图至少有多少条边？
内容
- 0
具有n个顶点且每一对不同顶点间都有一条边的无向图被称为( )。 A: 完全无向图 B: 无向连通图 C: 无向强连通图 D: 无向树图
- 1
下列哪一种图不一定是树（）。 A: 无回路的连通图 B: 有n个顶点n-1条边的连通图 C: 每对顶点间都有通路的图 D: 连通但删去一条边便不连通的图
- 2
N个顶点的无向连通图，至少有()条边，至多有()条边。
- 3
下面哪一种图不一定是树 A: 连通但删去一条边则不连通的图 B: 无回路的连通图 C: 有n个结点n-1条边的连通图 D: 任意两个结点间都有通路的图
- 4
下列哪一种图不一定是树（ ）。 A: 无简单回路的连通图 B: 有n个顶点n-1条边的连通图 C: 每对顶点间都有通路的图 D: 连通但删去一条边便不连通的图