问题标题:
离散数学的图论中,为什么以v为头的弧的数目叫做入度,以v为尾的叫做出度呢.总是记不住为头的的叫入度总是记不住为头的的叫入度还是出度.
问题描述:
离散数学的图论中,为什么以v为头的弧的数目叫做入度,以v为尾的叫做出度呢.总是记不住为头的的叫入度
总是记不住为头的的叫入度还是出度.
刘文莉回答:
对于有向图,以v为头的弧就是指向v的弧,其数目是入度;以v为尾的弧实际上是从v发出的弧,其数目是出度.
有向图中的弧头是该边所指向的一侧端点,可以理解为箭头.
点击显示
数学推荐
热门数学推荐