图论学习笔记——顶点的度

哥尼斯堡七桥问题： 是否能从任意一个顶点开始，通过每条边恰好一次再回到起点？ （判断与一个端点   关联的边的数目是否为偶数）  即这个问题的讨论与这个图中的顶点位置无关,我们主要关注的是这个图中的一个点与哪几个点相邻,有几个点与之相邻. 顶点的度   从七桥问题中可以看到，问题是否有解与顶点关联的边的数目的奇偶性有关系。同时对于一个图,我们主要关注的是一个顶点与那几个顶点相邻,因此我们探讨的第一

>>阅读原文<<