网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
非完全连通无向图中，一定存在点割集。
参考答案和解析
(1)若连通无向图G有割边e，则过e一次且仅一次的回路不存在，故G不是欧拉图． (2)若连通图有割点v，则W[G-{v}]＞1，这与G为哈密顿图的必要条件W[G-{v}]≤|{v}|矛盾，故G不是哈密顿图．
更多 “非完全连通无向图中，一定存在点割集。” 相关考题
考题
设V'和E'分别为无向连通图G的点割集和边割集，下面的说法中正确的是Ⅰ．G-E'的连通分支数p(G-E')=2。Ⅱ．G-V'的连通分支数p(G-V')一定等于G-E'的连通分支数p(G-E')。Ⅲ．G-V'的连通分支数p(G-V')≥2。A．Ⅰ和ⅡB．Ⅰ和ⅢC．ⅡD．没有
考题
下列叙述中正确的是（ ）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子图 C．若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 D．若一个含有n个顶点的无向图是连通图，则该图中至少有n条边
考题
填空题在无向图中，若从顶点A到顶点B存在（），则称A与B之间是连通的。
热门标签
最新试卷