提高组算法-图论学习笔记

## 2023-10-21

第一节 基本概念

           一、什么是图：点用边连起来就叫做图，是一种数据结构。

　　　二、图的一些定义和概念

　　　　1、有向图：图的边有方向，只能按箭头方向从一点到另一点。

　　　　2、无向图：图的边没有方向，可以双向。

　　　　3、结点的度：无向图中与结点相连的边的数目。

　　　　4、完全图：一个 n 阶的完全无向图含有 n*(n-1)/2 条边，一个 n 阶的完全有向图含有 n*(n-1) 条边。