图论学习笔记（二）：图的连通性相关、2-SAT、欧拉路

合集 - 图论学习笔记(4)

1.图论学习笔记（一）：图论基础知识、最短路相关、生成树相关2024-09-20

2.图论学习笔记（二）：图的连通性相关、2-SAT、欧拉路2024-09-20

3.图论学习笔记（三）：二分图、网络流2024-09-204.图论学习笔记（四）：图论计数2024-12-21

收起

图的连通性

强连通分量

割点

缩点

例题一

边双连通分量

点双连通分量

2-SAT

例题二

例题三

欧拉回路

例题四