图论笔记
二分图:图G顶点集换分为两个非空子集,且每条边各有一个点在一个子集中。 完全二分图:二分图中,两个子集中的任意两点都有边相连。
途径(walk):图G中两个点边交替出现的序列->起点和终点相同->闭途径 迹(trail):边不重复的途径->起点和终点相同->闭迹 路(path):顶点不重复的trail->起点和终点相同->圈