①图论基础
图由点和边组成
记顶点集合为V 边集合为E的图为G=(V,E)
图可分为有向图和无向图。如表示朋友关系的图为无向图，表示点之间大小关系的图为有向图。
边也可以带有权值，带有权值称为有权图，不带有权值称为 无权图。
一.关于无向图
任意两点之间都有路径的图叫做连通图，顶点连接的边数称为这个点的度。
没有环的连通图就是树，没有环的非连通图就是森林。
一棵树的边数=顶点数-1。反之 边数=顶点数-1的连通图就是树。
二.关于有向图
ACM 图论入门
最新推荐文章于 2020-01-09 13:35:27 发布
本文介绍了图论的基础知识，包括无向图和有向图的概念，连通图、树与森林的定义，以及有向无环图DAG和拓扑排序。此外，还探讨了图的两种主要表示方法——邻接矩阵和邻接表，分析了它们的优缺点和适用场景。
最低0.47元/天 解锁文章
3984
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
