随笔 - 531  文章 - 0  评论 - 3  阅读 - 10215 

欧拉路 笔记

A.对于欧拉路径：

  • 有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度 == 入度

  • 无向图：图连通，只有两个顶点是奇数度，其余都是偶数度

B.对于欧拉回路：

  • 有向图：图连通，所有的顶点出度 == 入度

  • 无向图：图连通，所有顶点都是偶数度

posted on   towboat  阅读(14)  评论(0)  编辑  收藏  举报
编辑推荐：
· SQL Server 2025 AI相关能力初探
· Linux系列：如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列（二）：开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
阅读排行：
· 阿里最新开源QwQ-32B，效果媲美deepseek-r1满血版，部署成本又又又降低了！
· 单线程的Redis速度为什么快？
· SQL Server 2025 AI相关能力初探
· AI编程工具终极对决：字节Trae VS Cursor，谁才是开发者新宠？
· 展开说说关于C#中ORM框架的用法！
点击右上角即可分享
微信分享提示