当前位置：你问我答网 > 教育

离散数学作业单选题：哈密尔顿图问题

2022-03-31 教育 120阅读
D
哈密顿通路(回路)与哈密顿图(Hamilton图)通过图G的每个结点一次，且仅一次的通路(回路)，就是哈密顿通路(回路).存在哈密顿回路的图就是哈密顿图·
美国图论数学家奥勒在1960年给出了一个图是哈密尔顿图的充分条件:对于顶点个数大于2的图，如果图中任意两点度的和大于或等于顶点总数，那这个图一定是哈密顿图。闭合的哈密顿路径称作哈密顿圈，含有图中所有顶点的路径称作哈密顿路径。
声明：你问我答网所有作品（图文、音视频）均由用户自行上传分享，仅供网友学习交流。若您的权利被侵害，请联系fangmu6661024@163.com
0

猜你喜欢