数学建模社区-数学中国 › 标签 › 图论

标签: 图论

相关帖子	版块	作者	回复/查看	最后发表

	图论的基本知识	图论算法	robben429 2011-10-4	6 3482	chenxu512831 2014-7-8 15:56
	我的四色定理的证明	数学基础	0teach0 2011-11-14	5 3927	enqi999 2015-1-5 16:31
	求教 07年图论的数据应该怎么处理	全国大学生数学建模竞赛(CUMCM)	Sabayon～ 2012-8-18	2 3240	sunsqual 2013-8-21 18:36
	一个0-1矩阵（对角线上元素全为1），怎样选出最少的列数，使每行至少包含一个元素1 - [悬赏 10 点体力]	数模问题互助	aruisi 2012-10-13	0 2649	aruisi 2012-10-13 21:01
	一个0-1矩阵（对角线上元素全为1），怎样选出最少的列数，使每行至少包含一个元素1	图论算法	aruisi 2012-10-13	0 2966	aruisi 2012-10-13 21:20
	理发师问题之寻找最佳理发师	全国大学生数学建模竞赛(CUMCM)	暖风 2015-6-2	0 2323	暖风 2015-6-2 12:00
	frank-wolfe交通流分配算法_多OD对同时分配	图论算法	王小C 2017-8-29	6 11538	csuxw 2020-6-27 00:24
	戴克斯特拉算法	数模问题互助	djtu123 2020-7-3	0 5656	djtu123 2020-7-3 12:10

相关日志

分享图论的19个列子 http://www.madio.net/forum.php?mod=viewthread&tid=32277&fromu .: 热度 1 1944269364 2020-7-31 14:53; 335 次阅读|0 个评论

分享欧拉回路算法: 葱冲拌数学 2012-8-18 19:54; 欧拉回路算法：步骤1（起始通路）（a）令E是G的边集。（b）选择一个顶点U，令通路C仅有U组成。步骤2（扩充通路） while（E非空）步骤2.1（为扩充选择一个起始点）（a）令V是C中的顶点，它与E中的某条边关联。（b）令通路P恰好包含V。步骤2.2（扩充P，使它成为一条从V到V的通路）（a）令W=V （b）while E中有邻接W的边e （a）从E中删除去e //从与顶点关联的边中任意选取一条边删去（b）用邻接e的另一个顶点替换W （c）将边e和顶点W添加到通路P. endwhile 步骤2.3（扩充C） //将所有集合拼凑到一个大集合中用通路P替换C中出现的任意的某一个V。 endwhile 步骤3（输出）通路C是一条欧拉回路; 351 次阅读|0 个评论

qq

电话咨询
04714969085

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|

手机版|Archiver| |繁體中文手机客户端

蒙公网安备 15010502000194号

Powered by Discuz! X2.5 © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 ) 论坛法律顾问：王兆丰

GMT+8, 2025-10-25 01:54 , Processed in 0.739042 second(s), 25 queries .

回顶部