Crowdly
Додати до Chrome
Loengukonspektis tõestatakse, et suunatud tsükleid ja silmuseid mittesisaldavas ...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Loengukonspektis tõestatakse, et suunatud tsükleid ja silmuseid mittesisaldavas graafis leidub sisend ja väljund.
Teoreem. Kui suunatud graafis pole suunatud tsükleid ja silmuseid, siis leidub graafil vähemalt üks sisend ja vähemalt üks väljund. Tõestus. |
Määra iga järgneva lause puhul, kas lause on selle teoreemi sõnastuses eeldus või väide või pole kumbki.