Crowdly
Add to Chrome
Loengukonspektis tõestatakse, et suunatud tsükleid ja silmuseid mittesisaldavas ...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
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.