grafikon i graf nije isto, cisto da primetim
graf - uzmi kartu rs, praznu, samo granice. ucrtaj vece gradove. ucrtaj vece puteve izmedju njih.
eto grafa
graf se sastoji od cvorova - elemenata, to moze biti apstrakcija bilo cega - racunara u mrezi, gradova, polja u lavirintu ... ; i veza izmedju tih cvorova - zapis (u nekom obliku) koji ti kaze koji su cvorovi direktno povezani. veza moze da ima pridruzenu vrednost - tezinu - npr udaljenost izmedju dva grada
graf moze da bude usmeren i neusmeren - ako je usmeren onda mozes iskljucivo iz jednog cvora u drugi, a ne i nazad (primer - jednosmerna ulica).
kod usmerenih grafova veze se prikazuju kao strelice, a kod neusmerenih (dvosmernih) kao duzi koje spajaju cvorove.
postoji cela familija algoritama za grafove. sve u svemu - prilicno popularna tema u nauci trenutno, a ima primenu svuda - od igrica, vestacke inteligencije, do projektovanja saobracaja u gradu
