图的回路

今天比较重要的 qq 号被封了，心情很不好。在极权主义国家里享受新闻自由与言论自由 when？never probably for sure。

欧拉相关

• 无向图
  • 欧拉回路判定：（1）连通（2）没有奇度结点；
  • 欧拉通路判定：（1）连通（2）恰有 \(0\) 或 \(2\) 个奇度结点；
• 有向图
  • 欧拉回路判定：（1）连通【指任意顺序的任意点对可达】（2）每个点出入度相同；
  • 欧拉通路判定：（1）边无向化后连通（2）最多一个点出入度差 \(1\)（3）最多一个点入出度差 \(1\)（4）其他点出入度相同；

哈密顿相关

懒得。