题目内容

设G是n(n≥3)阶无向简单图，若任意两个不相邻顶点度数之和大于等于n-1，则G有哈密顿回路。

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

若无向图G=是哈密顿图, 则对于V的任意非空真子集V1均有P(G-V1)≤|V1|.

A. 对
B. 错

若无向图G=, 则对于V的任意非空真子集V1若有P(G-V1)>|V1|，则图不是哈密顿图。

A. 对
B. 错

有的连通平面图可以有多个无限面。

A. 对
B. 错

平面图的任何子图不一定都是平面图。

A. 对
B. 错