深海里的火种

摘要： 图是什么？先用通俗易懂的语言去理解，然后引入严谨的定义。根据维基百科上描述：在数学上，一个图是表示物件（对象）与物件之间关系的方法，是图论的基本研究对象。一个图看起来是由一些小圆点（称为顶点或结点）和连接这些圆点的直线或曲线（称为边）组成的。由上述描叙可知图是由点的集合(vertex set)和边的集合(edge set)组成的。首先研究边：在数学里，两个点才能确定一条直线。比如有两个点A，B，可以从任意一点出发，得到一条线段。如果规定了方向将会得到AB或BA，这样的情况称之为有向边,否则则称为无向边。在图中，如果边的集合是有向的称为有向图，否则称为无向图。此时A和B是相邻的，同在一个图中，称 阅读全文