- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 哈密顿图
哈密顿图一、定义概念1.哈密顿通路 设G=为一图(无向图或有向图).G中经过每个顶点一次且仅一次的通路称作哈密顿通路2.哈密顿回路 G中经过每个顶点一次且仅一次的回路称作哈密顿回路3.哈密顿图 若G中存在哈密顿回路,则称它是哈密顿图4.定义详解: (1)存在哈密顿通路(回路)的图一定是连通图;
2017-03-15 19:57:34 10312
原创 hdoj 1878 欧拉回路
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14279 Accepted Submission(s): 5415Problem Description欧拉回路是指不令笔离开纸面,可画过图中每
2017-03-15 19:04:02 440
原创 详解欧拉图
欧拉图一、定义概念欧拉通路 设G是连通图(无向的或有向的).G中经过每条边一次并且仅一次的通路称作欧拉通路欧拉回路 若G中的欧拉通路又是回路,则称它为G中的欧拉回路欧拉图 具有欧拉回路的图称欧拉图二、判定定理 1、无向图G欧拉通路判定 当且仅当G是连通图且无奇度顶点或有两个奇度顶点(若有两个奇度顶
2017-03-15 18:48:38 2968
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人