Crowdly
Додати до Chrome
Vaatleme suunatud graafide tipuastmete teoreemi tõestust. Milline lause ...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
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?
❌
✅
❌
❌
❌