最近遇到了不少关于图论的题目,虽然零零散散看了一些理论,但完全记不住,所以把它们写下来,也算是帮助自己记忆。
图(graph)是由非空有限集合V和集合E组成,记为G=(V,E);其中V中的元素称为顶点(vertices),E中的元素称为边(edges);这是相当直观的,易于理解;但是需要注意的是图论的术语在使用上不统一,定义有时也是略有区别的;
边连接两个顶点,两个顶点就是相邻的,即e={U,V},U,V相邻;在图论中,重要的是顶点与边的关系,样子并不重要;
根据边是否是有向的,可分为有向图和无向图