PAT中图相关的
发布日期:2022-02-10 08:11:02
浏览次数:9
分类:技术文章
本文共 382 字,大约阅读时间需要 1 分钟。
哈密顿图:无向图
哈密顿通路: 通过图中每个 点 且只通过一次,并且经过每一顶点的通路。 哈密顿回路: 通过图中每个 点 且只通过一次,并且经过每一顶点的回路。 包含n个顶点的图, 如果任意两个顶点的度数之和都不小于n-1(即大于等于n-1), 则存在哈密尔顿通路。 包含n个顶点的图, 如果任意两个顶点的度数之和都不小于n(即大于等于n), 则存在哈密尔顿回路 哈密顿回路: 1.要n+1个顶点 因为每个点都要经过并且回到自己 2.要首尾相同 3.每个元素都要有 所以是n个 4.相邻的元素必须!是有边的- 欧拉通路: 通过图中每条 边 且只通过一次,并且经过每一顶点的通路。
- 欧拉回路: 通过图中每条 边 且只通过一次,并且经过每一顶点的回路。
- 对于无向图来说,若结点度数都是偶数,则是欧拉图;若结点度数有两个奇数,其余为偶数,则为半欧拉图;其他情况不是欧拉图。
转载地址:https://blog.csdn.net/qq_43567222/article/details/114166735 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.207.175.100]2024年03月19日 14时04分20秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
java 数组元素位置_Java – 在数组中获取元素位置
2019-04-21
c 泛型与java泛型_C ++和Java中的“泛型”类型之间有什么区别?
2019-04-21
java 返回实体对象_java 封装返回结果实体类 返回结果以及错误信息
2019-04-21
java web 防止sql注入攻击_JavaWeb防注入知识点(一)
2019-04-21
java ssm 异常分类_SSM项目常见的异常与处理提示(一)
2019-04-21
java定义矩形类_Java定义矩形类
2019-04-21
java变量怎么变常量_Java的常量与变量是什么?怎么学习呀?
2019-04-21
java开发招聘试题_客户化开发招聘试题-Java开发.doc
2019-04-21
java jdk win10 1335_win10下安装java jdk,tomcat
2019-04-21
php中的变量名称用什么表示,PHP变量,方法,类等名称中的有效字符是什么?
2019-04-21
solr比mysql的优势_Solr与Elasticsearch的优缺点比较总结和归纳
2019-04-21
华为博士招聘上机考试题目_牛客网-华为-2020届校园招聘上机考试-3
2019-04-21
python中for可以做变量名吗_Python中使用动态变量名的方法
2019-04-21
mysql 日期转换天数_MySQL 日期操作 增减天数、时间转换、时间戳
2019-04-21
java对象去重复_JAVA中List对象去除重复值的方法
2019-04-21
java bss_[转] .bss段和.data段的区别
2019-04-21