图论基础知识(四) —— 有向图

最新推荐文章于 2024-12-24 12:55:53 发布

HachiLin

最新推荐文章于 2024-12-24 12:55:53 发布

阅读量1.3w

点赞数 2

CC 4.0 BY-SA版权

分类专栏：图论文章标签：图论有向图

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/Hachi_Lin/article/details/88061117

本文介绍了有向图的基础知识，包括定义、入度和出度的概念、双向连通与单向连通图的定义，以及竞赛图的特性。通过对有向图的深入探讨，阐述了其在图论中的重要地位。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

定义

定义1：有向图

设V是一个非空集合，A是一个由V中元素的有序对构成的多重集，有序对D = <V, A>称为一个有向图，其中，V称为顶点集，其中的元素称为顶点或点；A称为弧集，其中的元素是弧。

由定义可见，有向图和无向图的区别仅仅在于有向图的弧集是有序对的多重集，而无向图的边集是无序顶点对的多重集，无向图的一切概念均可平移到有向图。

定义2：入度、出度

设D是一个有向图，D中顶点 $v$ 的入度 $d_D^-(v)$ 是指以 $v$ 为头的弧的数目，v的出度 $d_D^+(v)$

最低0.47元/天解锁文章

200万优质内容无限畅学

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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