Čvor (teorija grafova): razlika između inačica
Izbrisani sadržaj Dodani sadržaj
Broj spašenih izvora: 2; broj poveznica koje su označene kao mrtve: 0) #IABot (v2.0.8 |
Sintaksa – Parametar u navodnike. |
||
Redak 1:
'''Vrh''' odnosno '''čvor''', pojam iz [[teorija grafova|teorije grafova]]. To je jedan od definirajućih dijelova [[graf (teorija grafova)|grafa]]. [[Skup]] čvorova <math>N = {n_1, n_2, n_3, n_4, \dots, n_N }</math>, skup [[grana (teorija grafova)|grana]], [[luk (teorija grafova)|lukova]] <math>E = {e_1, e_2, e_3, e_4, \dots, e_N }</math>dva su odvojena skupa. Ta dva odvojena skupa i pripadajući odnosi među njima definiraju graf. Čvorove se na grafovima prikazuje točkama. Čvorovi su povezani pravim ili krivim crtama, kao prikaz [[Incidencija (teorija grafova)|incidentnih]] odnosa. Dva čvora incidentna s nekom granom jesu ''[[susjednost (teorija grafova)|susjedni]] čvorovi''. Ako dvije grane imaju zajednički čvor, to su ''susjedne grane''.<ref>[http://www2.geof.unizg.hr/~nvucetic/OGI_grafovi_skupovi.pdf Sveučilište u Zagrebu, Geodetski fakultet, Zavod za kartografiju i fotogrametriju] {{Webarchive|url=https://web.archive.org/web/20190819090325/http://www2.geof.unizg.hr/~nvucetic/OGI_grafovi_skupovi.pdf |date=19. kolovoza 2019. }} Nada Vučetić: OSNOVE GEOINFORMATIKE: Neki pojmovi i definicije iz teorije grafova, Osnove teorije skupova (pristupljeno 8. siječnja 2020.)</ref>
Dio je [[Skup (matematika)|skup]]a vrhova V = V(G) u [[Graf (teorija grafova)|grafu]], koji su dio [[uređeni par|uređenog para]] G = (V, E) koji čine graf G. Drugi dio uređenog para čini skup [[Brid (teorija grafova)|bridova]] E = E(G) [[Disjunktni skupovi|disjunktnih]] s V. Svaki brid e ∈ E spaja dva vrha ''u, v'' ∈ V koji se zovu ''krajevi'' od ''e''. Vrhovi su u prikazu grafa obično nacrtani tako da je graf nacrtan u [[ravnina|ravnini]] i pri tome su vrhovi [[točka (matematika)|točke]], a spajaju ih [[dužina|dužine]] ili [[krivulja|krivulje]] koje predstavljaju bridove.<ref name="Gregurić">[http://www.mathos.unios.hr/~mdjumic/uploads/diplomski/GRE10.pdf Sveučilište J. J. Strossmayera u Osijeku - Odjel za matematiku] Iva Gregurić: Bojenje grafova, Osijek, 2011., str. 4, pristupljeno 14. veljače 2020.</ref>
Skup vrhova se obično označava s '''V''', prema engleskoj riječi ''vertex'' za vrh.<ref>[https://element.hr/artikli/file/1322/uvod-u-teoriju-grafova/13537 Element] {{Webarchive|url=https://web.archive.org/web/20200227130849/https://element.hr/artikli/file/1322/uvod-u-teoriju-grafova/13537 |date=27. veljače 2020. }} Uvod u teoriju grafova: 1. Pojam grafa, str. 3, pristupljeno 28. veljače 2020.</ref> Analogno, skup se označava i s '''N''', prema engleskoj riječi ''node'' za čvor.
| |||