一月 07, 2024
图论学习笔记5
定义平面图的定义是一张无向图如果能够画在一个平面上，使得其任意两条边不在交点处相交，那么这个无向图就是一个平面图。 并且这个无向图需要连通。 $K_{3,...
一月 07, 2024
图论学习笔记3
Prüfer 序列Prüfer 序列 (Prüfer code)，这是一种将带标号的树用一个唯一的整数序列表示的方法。 注意：我们不考虑含有 $1$ 个结...
一月 07, 2024
图论学习笔记2
二分图定义二分图，又称二部图，英文名叫 Bipartite graph。 二分图是什么？节点由两个集合组成，且两个集合内部没有边的图。 换言之，存在一种方...