一、图的一些基本概念

一 图基本

      图这个东西博大精深，而且有图论这门学科，虽然选修过，但最后自己剩下的东西真的不多，而且这玩意需要及时的回顾，不然很容易就忘了。

      Kongsiberg七桥问题是很经典的图引入问题，涉及到Euler环和一笔画问题。

      一个图，简单说来是由顶点和边组成，我们可以用一个三元组描述即G=（V,E,I),V为图总顶点集合，E为边的集合，I为关联关系。而且图能分为有向图和无向图。

      顶点v的度数记为d(v)，图中必有： 所有顶点的度数之和是边数之和的两倍，应为一条边相当于连接了两个顶点，即算度数的时候*2。另外，在图中，度数为奇的顶点个数一定为偶数个，因为最后总度数一定为偶。在实际中的应用有：在一个宴会上，同奇数个人握手的人数个数一定为偶。

       途径：顶点和边交叉出现。