Crowdly
Add to Chrome
Vaatleme suunatud graafide tipuastmete teoreemi tõestust. Milline lause ...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Vaatleme suunatud graafide tipuastmete teoreemi tõestust.
Teoreem. Igas suunatud graafis on tippude sisendastmete summa võrdne tippude väljundastmete summaga: Σv∈V d−(v) = Σv∈V d+(v). Tõestus. Tippude sisendastmete summa on võrdne graafi kaarte arvuga, sest selle summa leidmisel arvestame iga kaart ühe korra. Samamoodi on väljundastmete summa võrdne kaarte arvuga. Järelikult on need summad võrdsed. |
Milline lause võtab selle tõestuse kõige paremini kokku?
❌
✅
❌
❌
❌