Razlika između inačica stranice »Susjednost (teorija grafova)«
Izvor: Hrvatska internetska enciklopedija
(Bot: Automatski unos stranica) |
m (bnz) |
||
| Redak 1: | Redak 1: | ||
Susjednost''', pojam iz [[teorija grafova|teorije grafova]]. | |||
Ako u [[graf (teorija grafova)|grafu]] postoji [[brid (teorija grafova)|brid]] između [[vrh (teorija grafova)|vrhova]] ''u'' i ''v'', vrhovi su susjedni.<ref name="E-math">[http://e.math.hr/math_e_article/br14/fosner_kramberger math.e, hrvatski matematički elektronički časopis] Maja Fošner i Tomaž Kramberger: ''Teorija grafova i logistika'' br. 14, {{ISSN|1334-6083}} (pristupljeno 23. prosinca 2019.)</ref> | Ako u [[graf (teorija grafova)|grafu]] postoji [[brid (teorija grafova)|brid]] između [[vrh (teorija grafova)|vrhova]] ''u'' i ''v'', vrhovi su susjedni.<ref name="E-math">[http://e.math.hr/math_e_article/br14/fosner_kramberger math.e, hrvatski matematički elektronički časopis] Maja Fošner i Tomaž Kramberger: ''Teorija grafova i logistika'' br. 14, {{ISSN|1334-6083}} (pristupljeno 23. prosinca 2019.)</ref> | ||
Trenutačna izmjena od 05:39, 25. ožujka 2022.
Susjednost, pojam iz teorije grafova.
Ako u grafu postoji brid između vrhova u i v, vrhovi su susjedni.[1]
Dva čvora incidentna s nekom granom jesu susjedni čvorovi. Ako dvije grane imaju zajednički čvor, to su susjedne grane.[2]
Izomorfnost grafova čuva incidenciju i susjednost. [3]
Izvori
- ↑ math.e, hrvatski matematički elektronički časopis Maja Fošner i Tomaž Kramberger: Teorija grafova i logistika br. 14, ISSN 1334-6083 (pristupljeno 23. prosinca 2019.)
- ↑ Sveučilište u Zagrebu, Geodetski fakultet, Zavod za kartografiju i fotogrametriju Nada Vučetić: OSNOVE GEOINFORMATIKE: Neki pojmovi i definicije iz teorije grafova, Osnove teorije skupova (pristupljeno 8. siječnja 2020.)
- ↑ Sveučilište J. J. Strossmayera u Osijeku - Odjel za matematiku Iva Gregurić: Bojenje grafova, Osijek, 2011., str. 3, pristupljeno 28. veljače 2020.