摘要:
欧拉路径和欧拉回路 首先,无论是有向图还是无向图,存在欧拉路径和欧拉回路的必要条件是,所有的边都是连通的 定义(口胡的): 欧拉路径 : 在一张图中,存在一个经过所有边的路径,并且经过每条边的次数有且仅有一次。 欧拉回路: 如果一个回路是欧拉路径,则称该回路为欧拉回路 一、无向图 存在欧拉路径的充分 阅读全文
摘要:
无向图的双连通分量 标签(空格分隔): 学术 艹!我一直以为我写了关于割边和边双联通分量的笔记,结果没写。 一、 有关割点即桥的相关概念: 割边(桥): 割点: 很多人认为二者所具有的关系: 有割点并不一定有桥,有桥一定有割点,割点一定是桥所依附的边 但是显然这是个 假理论 如下图所示,$ (1 , 阅读全文