今天比较重要的 qq 号被封了，心情很不好。在极权主义国家里享受新闻自由与言论自由 when？never probably for sure。
欧拉相关
无向图
- 欧拉回路判定：（1）连通（2）没有奇度结点；
- 欧拉通路判定：（1）连通（2）恰有 $0$ 或 $2$ 个奇度结点；
有向图
- 欧拉回路判定：（1）连通【指任意顺序的任意点对可达】（2）每个点出入度相同；
- 欧拉通路判定：（1）边无向化后连通（2）最多一个点出入度差 $1$（3）最多一个点入出度差 $1$（4）其他点出入度相同；
哈密顿相关
懒得。