Duotam grafui rasti atvirkštines briaunas. Paiešką gilyn pradėti iš 1-osi...

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

Duotam grafui

rasti atvirkštines briaunas. Paiešką gilyn pradėti iš 1-osios viršūnės ir laikyti, kad viršūnėms gretimos viršūnės išsidėsčiusios jų numerių didėjimo tvarka. Kiekvienai atvirkštinei briaunai užrašyti atitinkamą nepriklausomą ciklą.

Atvirkštinės briaunos ciklai

(6, 3) (3, 6, 8, 4, 3)

(5, 2) (2, 5, 6, 8, 4, 3, 2)

(7, 1) (1, 7, 5, 6, 8, 4, 3, 2, 1)

(7, 8) (8, 7, 5, 6, 8)

0%

Atvirkštinės briaunos ciklai

(7, 1) (1, 7, 5, 2, 1)

(5, 6) (5, 6, 8, 7, 5)

(8, 4) (8, 4, 3, 6, 8)

(2, 3) (2, 3, 6, 8, 7, 5, 2)

0%

Atvirkštinės briaunos ciklai

(1, 2) (1, 2, 5, 7, 1)

(3, 6) (3, 4, 8, 6, 3)

(5, 7) (1, 2, 5, 7, 1)

0%

Хочете миттєвий доступ до всіх перевірених відповідей на moodle.ktu.edu?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Додати до Chrome