数据结构与算法课后题-第六章(图的基本概念)

文章目录

  • 1 图的基本概念
  • 2 基本概念及术语
    • 1 有向图
    • 2 无向图
    • 3 简单图、多重图
    • 4 完全图
    • 5 子图
    • 6 连通 、连通图和连通分量
    • 7 强连通图、强连通分量
    • 8 生成树、生成森林

参考博客: 数据结构:图(Graph)【详解】

1 图的基本概念

在这里插入图片描述

2 基本概念及术语

1 有向图

数据结构与算法课后题-第六章(图的基本概念)_第1张图片

2 无向图

数据结构与算法课后题-第六章(图的基本概念)_第2张图片

3 简单图、多重图

数据结构与算法课后题-第六章(图的基本概念)_第3张图片

4 完全图

数据结构与算法课后题-第六章(图的基本概念)_第4张图片

5 子图

数据结构与算法课后题-第六章(图的基本概念)_第5张图片

6 连通 、连通图和连通分量

7 强连通图、强连通分量

数据结构与算法课后题-第六章(图的基本概念)_第6张图片

8 生成树、生成森林

你可能感兴趣的:(算法与数据结构,数据结构)