图的相关概念及术语

于 2020-08-12 10:33:37 发布
阅读量286 收藏 2
点赞数 2
分类专栏： 数据结构与算法
YYM
本文链接：https://blog.csdn.net/YYMCR7/article/details/107948752
版权

一、图的定义

在这里插入图片描述

二、相关术语

1.有向图

在这里插入图片描述

2.无向图

在这里插入图片描述

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

在这里插入图片描述

4.完全图

在这里插入图片描述

5.子图

在这里插入图片描述

6.连通、连通图和连通分量（针对无向图而言）

在这里插入图片描述

7.强连通图、强连通分量（针对有向图而言）

在这里插入图片描述

8.生成树、生成森林

在这里插入图片描述

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

在这里插入图片描述

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

在这里插入图片描述

Ramos_4
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值