连通图是指()。
A: 用来表示物理实休或实物的图
B: 由一些点和边构成的图
C: 任何两点间都有边相连的图
D: 任何两点间至少存在一条链的图
A: 用来表示物理实休或实物的图
B: 由一些点和边构成的图
C: 任何两点间都有边相连的图
D: 任何两点间至少存在一条链的图
D
举一反三
内容
- 0
若无向图G是平凡图(一个点)或G中任意两点都连通的图,则称G是() A: 非连通图 B: 连通图 C: 平凡图 D: 补图
- 1
下列哪一种图不一定是树()。 A: 无回路的连通图 B: 有n个顶点n-1条边的连通图 C: 每对顶点间都有通路的图 D: 连通但删去一条边便不连通的图
- 2
下面哪一种图不一定是树 A: 连通但删去一条边则不连通的图 B: 无回路的连通图 C: 有n个结点n-1条边的连通图 D: 任意两个结点间都有通路的图
- 3
下面哪一种图不一定是树?()。 A: 无回路的连通图 B: 有n个结点n-1条边的连通图 C: 每对结点间都有通路的图 D: 连通但删去一条边则不连通的图
- 4
在下列条件中,哪一个不是判断一个图为树的充分必要条件? A: 图连通且无圈; B: 图连通且边数比点数少一个; C: 图连通且边数比点数少一个; D: 图中任意两点间都至少存在一条链。