Polpovezava

Iz MaFiRaWiki

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

Kaj pomeni to opozorilo?

Polpovezava e je del predgrafa. Vozlišče i(e), ki ji pripada, je njeno krajišče.

Ekvivalenčni razred polpovezav, porojen z involucijo r ima enega ali dva elementa.

  • Če ima en element, se razred imenuje viseča povezava ali štrcelj.
  • Če ima dva elementa, se razred imenuje (prava) povezava.

Involucija r je brez negibnih točk, če in samo če je predgraf nima štrcljev. Predgraf brez štrcljev je graf.

Glej tudi

Osebna orodja