导航：题目详情 | 答案解析 | 相关问题 | 最新问题 设G是二部图 它的两个部分的顶点集分别是X和Y 且有|X|≠|Y| 证明：G一定不是哈密顿图． 大学 2021-06-09 17:21:37 哈密,顶点,两个 已帮助 人 设G是二部图，它的两个部分的顶点集分别是X和Y，且有|X|≠|Y|，证明：G一定不是哈密顿图． 热搜：两个一以贯之分别是什么 答案解析 难度★★☆ 搜索 因为|X|≠|Y|，所以不妨设|X|＜|Y|，则有 W(G-X)=|Y|＞|X|， 所以，G不是哈密顿图． 相关问题 1、设G是一个含有6个顶点的无向图 该图至多有（)条边。A.5B.6C.7D.15 2017-07-18 2、设G是一个非连通的无向图 共有10条边 则该图至少有_____个顶点。 2022-08-09 3、设G为无向图 有6个顶点16条边 则G是简单图。 2022-08-28 4、设无向图G有18条边且每个顶点的度数都是3 则图G有（）个顶点。 2022-09-20 5、设无向图G有16条边且每个顶点的度数都是2 则图G有____个顶点。 2022-09-20 6、设连通无向图G有k个奇度数的顶点 要使G变成欧拉图 在G中至少要加（）条边。 2022-09-22
