Crowdly
Add to Chrome
P170B008 Diskrečiosios struktūros
Looking for P170B008 Diskrečiosios struktūros test answers and solutions? Browse our comprehensive collection of verified answers for P170B008 Diskrečiosios struktūros at moodle.ktu.edu.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Duotam grafui apskaičiuokite ciklomatinį skaičių ir išvardinkite minimalaus ilgio nepriklausomus ciklus.
Duotam grafui rasti nepriklausomus ciklus. 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, išskyrus pirmą viršūnę, kurios kaimynės išdėstytos atvirkščiai (pirma 7, tada 2).
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ą.
Duotam grafui duota nepriklausomų ciklų aibė: Naudojant operaciją “suma moduliu du”, užrašyti ciklą tiesiniu nepriklausomų ciklų dariniu.
Grafas nusakytas gretimumo struktūra:1: 2, 52: 1, 4, 5, 73: 44: 2, 3, 75: 1, 2, 6, 76: 57: 2, 4, 5Kokia tvarka bus aplankytos grafo viršūnės paieškos gilyn metu, kai paieška pradedama iš 1-osios viršūnės? (T.y. išvardinkite viršūnes jų aplankymo eilės tvarka.)
Jei pagal algoritmą kuriuo nors metu galima rinktis iš kelių viršūnių, reikia rinktis pagal grafo užrašą (kuri iš viršūnių pagal jį bus surasta anksčiau). Jei pagal tai pasirinkti neįmanoma, rinktis mažesnio numerio viršūnę.
Ką paieškoje į gylį arba plotį reiškia, jei masyvo prec elementas nr. 5 yra lygus 5?
Ką paieškoje į gylį arba plotį reiškia, jei masyvo prec elementas nr. 5 yra lygus -1?
Ką paieškoje į gylį arba plotį reiškia, jei masyvo prec elementas nr. 5 yra lygus 1?
Duota: U=Z , Rasti:
Duota: U=Z , Rasti: C\A=C-A