图的矩阵表示、欧拉图与哈密顿图.pdf

下载文档 降价啦

1
0
约9.92千字
约 21页
2017-08-16 发布于浙江
举报
版权申诉
保障服务

图的矩阵表示、欧拉图与哈密顿图.pdf

1、本文档共21页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

图的矩阵表示、欧拉图与哈密顿图

绂绘暎鏁板路涔犻璇 Discrete Mathematics 绗崄浜屾锛氬浘璁哄熀纭€(2)銆佹鎷夊浘涓庡搱瀵嗛】鍥鍗椾含澶у璁＄畻鏈虹瀛︿笌鎶€鏈郴 2010骞?鏈? 鏃鍓鎯鎻瑕飦鏈夊悜鍥剧殑杩為€氭€э細飩寮辫繛閫氬浘锛氬熀鍥炬槸杩為€氬浘鐨勬湁鍚戝浘锛飩寮鸿繛閫氬浘锛氬鏈夊悜鍥卷胺 = 饊亯, 戆 , 鈭€肀 , 肀鈭饊亯鈬肀肀肀鈫肀銆肀肀飩鍗曞悜杩為€氬浘锛氬鏈夊悜鍥卷胺 = 饊亯, 戆 , 鈭€肀 , 肀鈭饊亯鈬肀肀肀鈫肀鈭肀鈫肀銆肀肀肀肀璇剧▼鍐呭鍥為【 2 鍓鎯鎻瑕飦鏈夊悜鍥剧殑杩為€氭€э紙缁級锛飩寮鸿繛閫氬浘鍒ゅ畾瀹氱悊锛氬鏈夊悜鍥卷胺 = 饊亯, 戆 , 饊亯 = 肀 , 肀 , 鈰 , 肀锛岉胺鏄己杩為€氬浘鈬戆涓瓨鍦ㄧ粡杩囨瘡 1 2 饊仜涓《鐐硅嚦灏戜竴娆＄殑鍥炶矾銆飩鍗曞悜杩為€氬浘鍒ゅ畾瀹氱悊锛氬饊仜闃舵湁鍚戝浘锛岉胺鏄崟鍚杩為€氬浘鈬戆涓瓨鍦ㄧ粡杩囨瘡涓《鐐硅嚦灏戜竴娆＄殑閫氳矾銆飩鎵╁ぇ璺緞璇佹槑娉曘€ 璇剧▼鍐呭鍥為【 3 鍓鎯鎻瑕飦浜岄儴鍥撅細飩鏃犲悜鍥攫€€ = 饊亯, 戆锛岃嫢鑳藉皢饊亯鍒嗕负涓嶄氦鐨勷€亯鍜岎€亯锛 1 2 浣垮緱饊€ 涓瘡鏉¤竟鐨勪袱涓鐐瑰潎鍒嗗睘饊亯鍜岎€亯锛屽垯绉梆€€ 1 2 涓轰簩閮ㄥ浘锛坆ipartite graph锛夛紝璁颁负饊亯 , 饊亯 , 戆銆 1 2 飩瀹屽叏浜岄儴鍥撅細饊€轰负绠€鍗曚簩閮ㄥ浘锛岎€亯涓瘡涓《鐐瑰潎 1 涓庰€亯涓墍鏈夐《鐐圭浉閭伙紝璁颁负饊€ 銆 2 饊仯1 , |饊仯2 | 璇剧▼鍐呭鍥為【 4 鍓鎯鎻瑕飦浜岄儴鍥剧殑鍒ゅ畾瀹氱悊锛飩鏃犲悜鍥攫€€ = 饊亯, 戆鏄簩閮ㄥ浘鈬饊€