图的相关概念及术语

一、图的定义

图的相关概念及术语_第1张图片

二、相关术语

1.有向图

图的相关概念及术语_第2张图片

2.无向图

图的相关概念及术语_第3张图片

3.简单图(现阶段主要研究它)和多重图

图的相关概念及术语_第4张图片

4.完全图

图的相关概念及术语_第5张图片

5.子图

图的相关概念及术语_第6张图片

6.连通、连通图和连通分量(针对无向图而言)

图的相关概念及术语_第7张图片

7.连通图、连通分量(针对有向图而言)

图的相关概念及术语_第8张图片

8.生成树、生成森林

图的相关概念及术语_第9张图片

9.顶点的度、入度和出度

图的相关概念及术语_第10张图片

10.路径、路径长度和回路

图的相关概念及术语_第11张图片

你可能感兴趣的:(数据结构知识点)