Predgraf

Iz MaFiRaWiki

Ta članek ali del članka je v delu. Veseli bomo, če ga boste dopolnili in popravili.

Kaj pomeni to opozorilo?

Predgraf G = (V,S,i,r) je matematična struktura, pri kateri je

  • V razred vozlišč,
  • S razred polpovezav,
  • i:S → V, preslikava začetek, ki določi krajišče polpovezave,
  • r:S → S, involucija obrat, ki polpovezavi določi njeno nasprotno polpovezavo.

Predgraf, v katerem je involucija obrat brez negibnih točk, se imenuje graf.

Glej tudi

Osebna orodja