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

图的连通性

强连通分量

割点

缩点

例题一

边双连通分量

点双连通分量

2-SAT

例题二

例题三

欧拉回路

例题四

posted @ 2024-09-20 17:06  Orange_new  阅读(26)  评论(0)    收藏  举报