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