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

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

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%

Want instant access to all verified answers on moodle.ktu.edu?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Add to Chrome