图论吧 关注:2,046贴子:3,394
  • 1回复贴,共1

有向R正则图

只看楼主收藏回复

A regular directed graph must also satisfy the stronger condition that the indegree and outdegree of each internal vertex are equal to each other.请问是出入度分别相同而出入度之间不必相同,还是出入度也相同呢?


IP属地:广东来自Android客户端1楼2024-04-16 14:20回复
    应该是每个顶点的出度都等于入度,如果只是和其他的顶点对应相等,最后应该是other internal ,不是 each other
    另外,有向图的每条边都一出一入,出度之和应该是等于入度之和的
    那从每个顶点出度等于出度,入度等于入度,也可以推出来每个顶点的出度和入度应该是相等的


    IP属地:北京来自Android客户端2楼2024-04-29 05:17
    回复