关于图论的基础概念

       最近遇到了不少关于图论的题目，虽然零零散散看了一些理论，但完全记不住，所以把它们写下来，也算是帮助自己记忆。

       图（graph）是由非空有限集合V和集合E组成，记为G=（V，E）；其中V中的元素称为顶点（vertices），E中的元素称为边（edges）；这是相当直观的，易于理解；但是需要注意的是图论的术语在使用上不统一，定义有时也是略有区别的；

       边连接两个顶点，两个顶点就是相邻的，即e={U，V}，U，V相邻；在图论中，重要的是顶点与边的关系，样子并不重要；

       根据边是否是有向的，可分为有向图和无向图