基本概念
一.简单图
1.图(Graph),是点和边的二元集合,表示为G=(V,E);其中V表示点集合,E表示边,由点的二元子集合构成的;
2.关联(Incident),表示点和边的关系,如果点在边上,即V∈e,那么这个点和边是关联的;
3.邻接(Adjacent),表示点和点的关系,如果两个点在一条边上,即e={u,v},那么这两个点是邻接的;
4.度(Degree),点u的邻接点的个数(或者关联的边的个数),就是这个点的度,表示为d(u);
5.行走/链(walk),顺序或者相邻节点的序列(会出现重复的点和边),构成一条行走或者链,如v0,e1,v1,...vk.ek,其中e1={v0,v1};
6.路径(Path),没有重复点的的链就是路径;
7.迹(Trail),没有重复边的链就是迹;(Trail>Path)
8.圈/回路(Cycle),起点和终点重合(v0=vk)的路径;
9.分支(Component),表示点集合,其中的任意两点都可以用路径连接的;
10.连通(Conne