设G为连通的无向简单图。若G恰有2个奇度结点,则G一定具有
A、欧拉回路
B、欧拉通路
C、哈密尔顿回路
D、哈密尔顿通路
【正确答案】:B
【题目解析】:图中行遍所有顶点且恰好经过每条边一次的通路称为欧拉通路。无向图G 是半欧拉图(即有欧拉通路)当且仅当G 连通且恰有两个奇度顶点。
设G为连通的无向简单图。若G恰有2个奇度结点,则G一定具有
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序