Teorija grafova: razlika između inačica
Izbrisani sadržaj Dodani sadržaj
Nema sažetka uređivanja |
|||
Redak 2:
== Predmet proučavanja ==
U matematici i računarstvu pod ovom se teorijom smatra se proučavanje matematičkih struktura (grafova) korištenih radi predstavljanja odnosa koje uključuju dva [[Element (matematika)|elementa]] određene [[Kolekcija (matematika)|kolekcije]]. [[Graf]] je u gruboj definiciji [[skup]] objekata: [[vrh (teorija grafova)|vrhova]], [[točka (teorija grafovaa)|točaka]] ili čvorova. Povezuju ih veze ''bridovi'' odnosno ''crte'' (linije). Uz dani skup objekata ''čvorova'' i drugi skup objekata ''[[brid (teorija grafova)|bridova]]'', definicija grafa je odnos između tih skupova: svaki [[brid]] spaja par [[čvor (teorija grafova)|čvorova]]. Grafove se prikazuju crtanjem točaka za svaki vrh i povlačenjem luka između dvaju vrhova, ako ih povezuje brid. Kod usmjerenog grafa, smjer se navodi crtanjem strijelice.
== Povijest ==
|