图论介绍
一、图的概念
- 图是一种特殊的数据结构,由节点和边组成
1.图.png
- 图论涉及的研究领域如下举例
2.图的应用.png
二、图的分类
1). 按照方向分
- 无向图
3.无向图.png
- 有向图
4.有向图.png
- 有向图和无向图的关系
5.图的关系.png
1). 按照权值分
- 无权图
6.无权图.png
- 有权图
7.有权图.png
二、图的性质
1. 连通性
8.图的连通性.png
2. 简单图
9.简单图.png
本次讨论的图的结构都将图问题简单化,不讨论子环边和平行边
网友评论