Uteženi graf je definiran kot množica vozlišč in množica povezav. Kaj lahko predstavljajo uteži v grafu?
Uteženi graf (omrežje)
Uteženi graf (omrežje)
Diana Krnetić
Predstavitev podatkovne strukture grafa
1.naloga
Pravilno
Pravilno. Naprej
Napačno
Napačen odgovor. Naprej
2.naloga
Na kakšen način lakho predstavimo uteženi graf?
Pravilno
Pravilno. Naprej
Napačno
Napačen odgovor. Naprej
3.naloga
Kako se razlikuje seznam sosednosti usmerjenega in neusmerjenega grafa?
4.naloga
Kdaj se odločimo uporabiti matriko sosednosti? V kakšnih primerih grafa je ta podatkovna struktura učinkovita?
5.naloga
V čem se razlikuje matrika sosednosti pri usmerjenem in neusmerjenem grafu? Preveri
Pri neusmerjenih grafih je matrika sosednosti simetrična! Naprej
6.naloga
7.naloga
