摘要：
二分图 定义： 二分图是一种特殊的图，顶点被分为左右两部分，且两部分内没有连边。 来源于oiwiki 因为此图可以被分为两个集合，所以每条边链接的两个顶点都可以看作一个黑色，一个白色（如上图）。 判定是否为二分图 需要判断是否能分为两个集合 可以用染色法。 用深搜去遍历图，给每个顶点赋上颜色（黑白） 阅读全文
posted @ 2024-07-26 21:27
Atserckcn
阅读(102)
评论(0)
推荐(0)
摘要：
欧拉路径 定义 欧拉路径，指在有向图 \(G\) 中，可以从起点 \(v_1\) 开始，经过每条边，则此路径为欧拉路径。 欧拉回路，就是在欧拉路径的基础上，限定终点也必须为 \(v_1\)。 判定方法 欧拉回路，其实就是一笔画问题。而根据我们的小学数学可知，如果一个图可以一笔画，则必须满足以下条件 阅读全文
posted @ 2024-07-26 19:19
Atserckcn
阅读(189)
评论(0)
推荐(0)
摘要：
强连通分量 强连通定义 有向图 \(G\) 的强连通是指 \(G\) 中任意两个节点都可以直接或间接到达。 下方两幅图都是强连通。一个特殊一点，任意两点都可以直接到达；一个则是最常见的强连通图。 特殊强连通图，任意两点都可以直接到达 常见的强连通图，即一个环 强连通分量 强连通分量，简称 \(SCC 阅读全文
posted @ 2024-07-26 19:17
Atserckcn
阅读(733)
评论(0)
推荐(1)
浙公网安备 33010602011771号