Gradivo za takmičenje u Gimnaziji "Veljko Petrović"

Računarstvo i Informatika

Grafovi

Vrste grafova

Postoje:

obični grafovi
Predstavljaju na taj način da se u matrici susedstva članu Mij dodeli 1. Takođe se 1 dodeljuje i članu Mji. Znači ovde je matrica susedstva simetrična i ima samo elemente 0 ili 1.
težinski grafovi
Predstavljaju na taj način da se u matrici susedstva članu Mij dodeli broj koji predstavlja kvantitet veze između čvorova. Isti broj se dodeljuje i članu Mji. Znači ovde je matrica susedstva simetrična.
orijentisani obični grafovi
Predstavljaju na taj način da se u matrici susedstva članu Mij dodeli 1. ako je čvor i u vezi sa čvorom j. Matrica susedstva nije simetrična i ima samo elemente 0 ili 1.
orijentisani težinski grafovi
Ona je kombinacije prethodne dve. Nije simetrična a veze su brojevi koji predstavljaju kvantitet veze.
Valid XHTML 1.0 Strict! | Site map | Kontakt | © 2007..2015 prof. Duško Obradović sa učenicima Gimnazije