图——基本概念和考点

0.概要

本文主要介绍了与图相关的基本概念和性质考点！

---

1.思维导图

---

2.图相关概念、性质、考点

（1）图的定义

（2）无向图、有向图

（3）顶点——顶点关系描述

（4）连通图、强连通图

（5）子图——图的局部

（6）连通分量（无向图）、强连通分量（有向图）

（7）生成树（无向图）、生成森林（无向图）

• 图的生成树唯一性不能确定，换句话说就是：图的生成树可能是唯一的（1个顶点，0条边），也可能是不唯一的
  
  

（8）边的权、带权图（网）

（9）几种特殊形态的图

• 完全图
  
• 稀疏图、稠密图
  
• 树