Susjednost (teorija grafova)
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 uredi
- ↑ 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 Arhivirana inačica izvorne stranice od 19. kolovoza 2019. (Wayback Machine) 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.