Susjednost (teorija grafova)

Izvor: Hrvatska internetska enciklopedija
Inačica 365242 od 6. prosinca 2021. u 10:02 koju je unio WikiSysop (razgovor | doprinosi) (Bot: Automatski unos stranica)
(razl) ←Starija inačica | vidi trenutačnu inačicu (razl) | Novija inačica→ (razl)
Skoči na:orijentacija, traži

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

  1. ↑ 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.)
  2. ↑ 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.)
  3. ↑ Sveučilište J. J. Strossmayera u Osijeku - Odjel za matematiku Iva Gregurić: Bojenje grafova, Osijek, 2011., str. 3, pristupljeno 28. veljače 2020.
Dobavljeno iz "https://enciklopedija.cc/index.php?title=Susjednost_(teorija_grafova)&oldid=365242"