图的基本概念（-）

最新推荐文章于 2023-12-22 00:14:43 发布

「已注销」

最新推荐文章于 2023-12-22 00:14:43 发布

阅读量2.6k

点赞数

分类专栏：算法图论

本文链接：https://blog.csdn.net/yyywww666/article/details/50369996

版权

本文介绍了图论的基础知识，包括图的定义——由顶点集合和边集构成的二元组，以及图的相关概念如顶点、边、邻域、环和重边。讨论了简单图、无环图、空图、非空图、完全图和补图等图的分类，并引入了二部图和k-部图的概念。

摘要由CSDN通过智能技术生成

---------参考书目

1. J.A. Bondy and U.S.R. Murty, Graph Theory with Applications, Elsevier Science Publishing Co. Inc.,1999.
2. 田丰、马仲蕃，图与网络流理论，科学出版社，1987.
3. D.B. West, Introduction to Graph Theory (第二版)， PRENTICE HALL, 2001.
4. C.H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity (第二版), Printice-Hall, 2000.

一、图的基本知识：

图(graph)G：是指由非空有限集合V和V中某些元素的无序对的集合E构成的二元组(V,E)，记为G= (V,E)。V称为G的顶点集合(vertex set)，其中的元素称为G的顶点(vertex)。 E称为G的边集(edge set)，其中的元素称为G的边(edge)。如果V={v1,v2 ,··· ,vn}，则E中元素e与V中某两个元素构成的无序对{v