首页 > 离散数学(02324) > 题目详情

设G为连通的无向简单图。若G恰有2个奇度结点，则G一定具有

分类: 离散数学(02324) 发布时间: 2024-08-03 22:53 浏览量: 0
设G为连通的无向简单图。若G恰有2个奇度结点，则G一定具有
A、欧拉回路
B、欧拉通路
C、哈密尔顿回路
D、哈密尔顿通路
【正确答案】：B
【题目解析】：图中行遍所有顶点且恰好经过每条边一次的通路称为欧拉通路。无向图G 是半欧拉图（即有欧拉通路）当且仅当G 连通且恰有两个奇度顶点。
← 返回分类 返回首页 →

相关题目

↑