24/02/05总结

图的基本概念：

图由顶点集v和边集E组成，记为G=(V,E)，其中V(G)表示图G中顶点的有限非空集;E(G)表示图G中顶点之间的关系（边）集合。若V={v, v2s... , vn}，则用|V|表示图G中顶点的个数，也称图G的阶，E = {(u, v) | ueV,vev}，用|E|表示图G中边的条数。
如果有边无顶点的话就不算是个图。

此为无向图，无向图的边叫做无向边，指两个顶点间无指向关系，而是连接关系。

这就是有向图，有向图的边是有向边，和无向图不同的是像图中的A指向C并不等于C指向A，两个不同的概念

顶点的度、入度和出度:

入度：是以顶点v为终点的有向边的数目，记为ID(v);

出度：是以顶点v为起点的有向边的数目，记为OD(v)。

顶点的度：等于其入度和出度之和，即TD(v)= ID(v)+ OD(v)。

顶点与顶点的关系:

路径:顶点v,到顶点v之间的一条路径是指顶点序列

回路:第一个顶点和最后一个顶点相同的路径称为回路或环

简单路径：简单路径――在路径序列中，顶点不重复出现的路径称为简单路径

简单回路:除第一个顶点和最后一个顶点外，其余顶点不重复出现的回路称为简单回路。

路径长度:路径上边的数目