第三章单元测试
- 如果图G是k-连通的，那么任意删掉k-1点，它仍然是连通的。（ ）
- 下列说法正确的是（ ）
- 下列哪个说法是错误的 （ ）
- 四个点的完全图不是3-连通图。（ ）
- 如果G是一个3-连通图，但它不是四个点的完全图，那么G中有一条边e，使得G/e仍然是3-连通图。（ ）
- 对于有向图G的两个点s，t，G中存在k条弧不交的s-t路的充要条件是任意删掉k-1条边，s仍然可以到达t。（ ）
- 一个阶大于k的图G是k-连通的，当且仅当对于G的两个点s，t，G中存在k条独立的s-t路。（ ）
- 如果图G是k-边连通的，那么对于G的两个不交点集A和B，在A和B之间存在k条边不交的路。（ ）
- 如果图G是k-连通的，那么它也是k-连接的。（ ）
- 对于任意自然数k，存在一个函数f(k)，使得每个f(k)-连通的图是k-连接的。（ ）
A:对 B:错
答案:对
A:一个2-连通图的最小度可以很大 B:一个2-连通图可能含有割点 C:如果G是2-连通图，那么从图中去掉任意一个点，这个图仍然是连通的。 D:一个2-连通图的最小度等于2
A:块是一个没有割点的极大连通分支。 B:图中的孤立点不是块。 C:每个连通图的块图是一棵树 D:图中的孤立点和孤立边都是块
A:对 B:错
A:错 B:对
A:错 B:对
A:错 B:对
A:错 B:对
A:对 B:错
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
