## 2023-10-21
第一节 基本概念
一、什么是图：点用边连起来就叫做图，是一种数据结构。
二、图的一些定义和概念
1、有向图：图的边有方向，只能按箭头方向从一点到另一点。
2、无向图：图的边没有方向，可以双向。
3、结点的度：无向图中与结点相连的边的数目。
4、完全图：一个 n 阶的完全无向图含有 n*(n-1)/2 条边，一个 n 阶的完全有向图含有 n*(n-1) 条边。
提高组算法-图论学习笔记
发布时间 2023-10-21 21:21:39作者: filletoto
一、什么是图：点用边连起来就叫做图，是一种数据结构。
二、图的一些定义和概念
1、有向图：图的边有方向，只能按箭头方向从一点到另一点。
2、无向图：图的边没有方向，可以双向。
3、结点的度：无向图中与结点相连的边的数目。
4、完全图：一个 n 阶的完全无向图含有 n*(n-1)/2 条边，一个 n 阶的完全有向图含有 n*(n-1) 条边。