在有向圖中，所有頂點的入度之和等於所有頂點的出度之和的幾

1樓：

由於每條弧必然連線兩個頂點，也對應一個入度和一個出度，所以所有頂點的入度之和等於所有頂點的出度之和。

事實上，各頂點入度之和等於弧數，各頂點出度之和也等於弧數，所以兩者相等。

擴充套件資料

對於一個無向圖來說，如果它是連通的，那麼它的任意兩個頂點之問必存在一條路徑，因此，通過這一路徑可從一個頂點「到達」另一個頂點，若從頂點「可以到達u，則從u也可以到達「，也即v和u之間是互相可以到達的。

對於有向圖，情形就不同了，因為存在從u到v的路徑，並不蘊涵也存在從v到u的路徑。

設d是一個有向圖，且u、v∈d，若存在從頂點u到頂點v的一條路徑，則稱從頂點v到頂點u可達。可達與從u到v的各種路徑的數目及路徑的長度無關。

可達性是一個有向圖頂點的二元關係，依照定義，它是自反的，且是傳遞的。一般來說，可達不是對稱的，也不是反對稱的。

2樓：潭清安董丁

1倍，你這樣想，一條邊必有起點和終點，這是同時存在的，不存在一條邊只有起點或者只有終點，所以所有頂點的入度之和等於所有頂點出度之和

3樓：殷伽優御

在有向圖的鄰接表中，從一頂點出發的弧連結在同一連結串列中，鄰接表中結點的個數恰為圖中弧的數目，所以頂點入度之和為弧數和的一倍，若為無向圖，同一條邊有兩個結點，分別出現在和它相關的兩個頂點的連結串列中，因此無向圖的鄰接表中結點個數的邊數的2倍

此題答案為： 1 倍

在一個有向圖中，所有頂點的入度之和等於所有頂點出度之和的？倍 10

4樓：e拍

在有向圖的鄰接表中，從一頂點出發的弧連結在同一連結串列中，鄰接表中結點的個數恰為圖中弧的數目，所以頂點入度之和為弧數和的一倍。

若為無向圖，同一條邊有兩個結點，分別出現在和它相關的兩個頂點的連結串列中，因此無向圖的鄰接表中結點個數的邊數的2倍。

擴充套件資料

可達性對於一個無向圖來說，如果它是連通的，那麼它的任意兩個頂點之問必存在一條路徑，因此，通過這一路徑可從一個頂點「到達」另一個頂點，若從頂點「可以到達u，則從u也可以到達「，也即v和u之間是互相可以到達的。

對於有向圖，情形就不同了，因為存在從u到v的路徑，並不蘊涵也存在從v到u的路徑。

設d是一個有向圖，且u、v∈d，若存在從頂點u到頂點v的一條路徑，則稱從頂點v到頂點u可達。

可達的慨念與從u到v的各種路徑的數目及路徑的長度無關。另外，為了完備起見，規定任一頂點到達它自身的是可達的。

可達性是一個有向圖頂點的二元關係，依照定義，它是自反的，且是傳遞的。一般來說，可達不是對稱的，也不是反對稱的。

5樓：匿名使用者

1倍，你這樣想，一條邊必有起點和終點，這是同時存在的，不存在一條邊只有起點或者只有終點，所以所有頂點的入度之和等於所有頂點出度之和

6樓：請叫我王老大

在有向圖的鄰接表中,從一頂點出發的弧連結在同一連結串列中,鄰接表中結點的個數恰為圖中弧的數目,所以頂點入度之和為弧數和的一倍,若為無向圖,同一條邊有兩個結點,分別出現在和它相關的兩個頂點的連結串列中,因此無向圖的鄰接表中結點個數的邊數的2倍

此題答案為：1 倍

資料結構求有向圖中每個頂點的出度和入度的演算法 50

7樓：

正好在做，搜半天沒有解說，

入度：能夠進入當前頂點的個數

出度：當前頂點的最大長大。

8樓：匿名使用者

for(int i=0;ito]++;}