- 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
鍓 鎯 鎻 瑕
飦 浜岄儴鍥剧殑鍒ゅ畾瀹氱悊锛
飩 鏃犲悜鍥攫€€ = 饊亯, 戆 鏄簩閮ㄥ浘鈬 饊€
文档评论(0)