离散数学及其应用(第七版)课后习题答案解析(3).pdf

离散数学及其应用(第七版)课后习题答案解析(3).pdf

才数编号练习答案109

CirCUit:=CirCUil加入边,和顶点M

H:=H-e

returnCirCUiI{circuiι是欧拉回路;

53.若G有欧拉回路,则该回路也是欧拉通路。若无欧拉回路.则在两个有数度顶点之间加一条边,应

用算法求出欧拉回路.然后删除新加的边。

35.假设G=(V・E)是满足V=HU匕的偶图.其中没有边连接匕里的顶点与匕里的顶点,假设G有

哈密顿回路.这样的

文档评论(0)

1亿VIP精品文档

相关文档