博客
关于我
强烈建议你试试无所不能的chatGPT，快点击我
欧拉通路与欧拉回路，辨析
阅读量：4126 次
发布时间：2019-05-25

本文共 199 字，大约阅读时间需要 1 分钟。

定义

欧拉通路：又称欧拉迹，经过每条边一次且经过每个顶点一次

欧拉回路：又称欧拉闭迹，经过每条边且经过每个顶点一次，起终点相同

判定

含有至少两个顶点的连通多重图具有欧拉回路当且仅当每个顶点的度均为偶数

含有至少两个顶点的连通多重图具有欧拉通路当前仅当有两个端点的度为奇数，且一个端点的入度比另一个顶点大1，另一个顶点的出度比另一个顶点大1，其余定点的度均为偶数。

欧拉图

具有欧拉回路的图为欧拉图

转载地址：http://peqpi.baihongyu.com/

你可能感兴趣的文章
#import <Cocoa/Cocoa.h> 报错 Lexical or Preprocessor Issue 'Cocoa/Cocoa.h' file not found
查看>>
`MQTTClient (~> 0.2.6)` required by `Podfile`
查看>>
X-Code 报错 ld: library not found for -lAFNetworking
查看>>
Bitcode
查看>>
If you want to see the backtrace, please set CG_CONTEXT_SHOW_BACKTRACE environmental variable.
查看>>
3.5 YOLO9000: Better,Faster,Stronger（YOLO9000：更好，更快，更强）
查看>>
iOS菜鸟学习－－如何避免两个按钮同时响应
查看>>
How to access the keys in dictionary in object-c
查看>>
iOS菜鸟学习—— NSSortDescriptor的使用
查看>>
hdu 3787 hdoj 3787
查看>>
hdu 3790 hdoj 3790
查看>>
hdu 3789 hdoj 3789
查看>>
hdu 3788 hdoj 3788
查看>>
zju 1003 zoj 1003
查看>>
zju 1004 zoj 1004
查看>>
zju 1005 zoj 1005
查看>>
zju 1006 zoj 1006
查看>>
【虚拟机】虚拟化架构与系统部署（Windows系统安装）
查看>>
字节跳动安卓开发实习生面试分享
查看>>
好书分享之——《能力陷进》
查看>>
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！
当前时间: 2024-09-22 05:21:53   当前IP: 3.16.76.237   联系邮箱:javaeecc@qq.com     Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2
强烈建议你试试无所不能的CHAT-GPT，快点击我
强烈建议你试试无所不能的CHAT-GPT，快点击我