离散数学的图论中,为什么以v为头的弧的数目叫做入度,以v为尾的叫做出度呢.总是记不住为头的的叫入度总是记不住为头的的叫入度还是出度.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 08:08:33
离散数学的图论中,为什么以v为头的弧的数目叫做入度,以v为尾的叫做出度呢.总是记不住为头的的叫入度总是记不住为头的的叫入度还是出度.

离散数学的图论中,为什么以v为头的弧的数目叫做入度,以v为尾的叫做出度呢.总是记不住为头的的叫入度总是记不住为头的的叫入度还是出度.
离散数学的图论中,为什么以v为头的弧的数目叫做入度,以v为尾的叫做出度呢.总是记不住为头的的叫入度
总是记不住为头的的叫入度还是出度.

离散数学的图论中,为什么以v为头的弧的数目叫做入度,以v为尾的叫做出度呢.总是记不住为头的的叫入度总是记不住为头的的叫入度还是出度.
对于有向图,以v为头的弧就是指向v的弧,其数目是入度;以v为尾的弧实际上是从v发出的弧,其数目是出度.
有向图中的弧头是该边所指向的一侧端点,可以理解为箭头.

你弄错了吧?一般的教材都是定义:出去的边(v为始点)对应出度,进来的边(v为终点)对应入度,合情合理啊。