Duotos viršūnių laipsnių sekos (nusipieškite likusius grafus; vengti pakartot...

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

Duotos viršūnių laipsnių sekos (nusipieškite likusius grafus; vengti pakartotų briaunų ir kilpų, jei tik tai įmanoma)

a) 22222

b) 23322

c) 211

d) 3223

e) 3333

f) 21111

g) 22211

h) 1111

Kurie iš pateiktų teiginių teisingi?

Grafe a kiekviena paprastoji grandinė (ne ciklas) yra ir elementarioji

✅

Grafe g1 nėra paprastųjų ciklų

✅

Grafe g2 nėra paprastųjų ciklų

❌

Grafe b2 kiekviena elementarioji grandinė (ne ciklas) yra ir paprastoji

✅

Grafe b2 kiekviena paprastoji grandinė (ne ciklas) yra ir elementarioji

❌

Grafe b1 kiekviena paprastoji grandinė (ne ciklas) yra ir elementarioji

❌

Grafe a kiekviena elementarioji grandinė (ne ciklas) yra ir paprastoji

✅

Grafe b1 kiekviena elementarioji grandinė (ne ciklas) yra ir paprastoji

✅

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

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

Add to Chrome