出度(关于出度介绍)

毛贵磊
导读 大家好,小隆来为大家解答以上的问题。出度,关于出度介绍这个很多人还不知道,现在让我们一起来看看吧!1、 一般来说,图可分为有向图和

大家好,小隆来为大家解答以上的问题。出度,关于出度介绍这个很多人还不知道,现在让我们一起来看看吧!

1、 一般来说,图可分为有向图和无向图。

2、有向图的所有边都有方向,即确定了顶点到顶点的一个指向;而无向图的所有边都是双向的,即无向边所连接的两个顶点可以互相到达。

3、在一些问题中,可以把无向图当作所有边都是正向和负向的两条有向边组成。

4、顶点的度是指和该顶点相连的边的条数。

5、特别是对于有向图来说,顶点的出边条数称为该顶点的出度,顶点的入边条数称为该顶点的入度 。

本文到此分享完毕,希望对大家有所帮助。

标签:

版权声明:本文由用户上传,如有侵权请联系删除!