今天比较重要的 qq 号被封了，心情很不好。在极权主义国家里享受新闻自由与言论自由 when？never probably for sure。
<h2>§ 欧拉相关</h2>
<ul>
<li>无向图
<ul>
<li>欧拉回路判定：（1）连通（2）没有奇度结点；</li>
<li>欧拉通路判定：（1）连通（2）恰有 <math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn>0</mn></mrow><annotation encoding="application/x-tex">0</annotation></semantics></math>0 或 <math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn>2</mn></mrow><annotation encoding="application/x-tex">2</annotation></semantics></math>2 个奇度结点；</li>
</ul>
</li>
<li>有向图
<ul>
<li>欧拉回路判定：（1）连通【指任意顺序的任意点对可达】（2）每个点出入度相同；</li>
<li>欧拉通路判定：（1）边无向化后连通（2）最多一个点出入度差 <math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn>1</mn></mrow><annotation encoding="application/x-tex">1</annotation></semantics></math>1（3）最多一个点入出度差 <math xmlns="http://www.w3.org/1998/Math/MathML"><semantics><mrow><mn>1</mn></mrow><annotation encoding="application/x-tex">1</annotation></semantics></math>1（4）其他点出入度相同；</li>
</ul>
</li>
</ul>
<h2>§ 哈密顿相关</h2>
懒得。