Crowdly
Додати до Chrome
P170B008 Diskrečiosios struktūros
Шукаєте відповіді та рішення тестів для P170B008 Diskrečiosios struktūros? Перегляньте нашу велику колекцію перевірених відповідей для P170B008 Diskrečiosios struktūros в moodle.ktu.edu.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
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