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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/28 06:53:41
离散数学的图论中,为什么以v为头的弧的数目叫做入度,以v为尾的叫做出度呢.总是记不住为头的的叫入度总是记不住为头的的叫入度还是出度.
xՑN@_G^] ф  "F(@ښ?8[ N$xwz9{Z+llfgMxK*5rA'ٹf`3uV‡W=RpTb&VdnpL˭iO<~B,$_~JՊ ^uPzmkٓk@Ɓ> NLk8R 4G`&]Yz#e $#Ah뮀*s b憾тg|Obz#h ^ U#((RӝL\=4v 9 >T$ϸ46Fzz}`gCUa NBqMj

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

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

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