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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:PAT甲级-1119 Pre- and Post-order Traversals (30 分)
下一篇:PAT甲级-1130 Infix Expression (25 分)

发表评论

最新留言

留言是一种美德,欢迎回访!
[***.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
java list二分查找_java中的ArrayList和LinkedList的二分查找速度比 | 学步园 2019-04-21
php中的变量名称用什么表示,PHP变量,方法,类等名称中的有效字符是什么? 2019-04-21
pic32mx是什么cpu_PIC32MX单片机外设库使用(Ⅰ)- 系统时钟及I/O口基本设置 2019-04-21
用c 在mysql上存图片_C 批量保存图片进 mysql 利用MYSQL_BIND插入longblob 2019-04-21
mysql 1045 28000_mysql报关于用户密码1045(28000),几种处理方法 (zhuan) 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