图论介绍

一、图的概念

1. 图是一种特殊的数据结构，由节点和边组成

---

1.图.png

2. 图论涉及的研究领域如下举例

---

2.图的应用.png

二、图的分类

1). 按照方向分

1. 无向图

---

3.无向图.png

2. 有向图

---

4.有向图.png

3. 有向图和无向图的关系

---

5.图的关系.png

1). 按照权值分

1. 无权图

---

6.无权图.png

2. 有权图

---

7.有权图.png

二、图的性质

1. 连通性

---

8.图的连通性.png

2. 简单图

---

9.简单图.png

本次讨论的图的结构都将图问题简单化，不讨论子环边和平行边