Petersen-grafen
From Wikipedia, the free encyclopedia
Remove ads
Petersen-grafen er en kubisk graf med ti hjørner, oppkalt etter den danske matematikeren Julius Petersen, som først publiserte denne grafen i 1898. Petersen-grafen er et mye brukt eksempel og moteksempel i matematikk, siden den har mange interessante egenskaper.
 | Kildeløs: Denne artikkelen mangler kildehenvisninger, og opplysningene i den kan dermed være vanskelige å verifisere. Kildeløst materiale kan bli fjernet. Helt uten kilder.
(10. okt. 2015) |
Petersen-grafen har blant annet følgende egenskaper:
- Den er kubisk, det vil si 3-regulær.
- Den er ikke planar.
- Den er sammenhengende.
- Den korteste sykelen har lengde 5.
- Den har kromatisk tall 3, og kromatisk indeks 4.
- Den har en hamiltonsk sti, men ingen hamiltonsk sykel.
- Den har radius og diameter 2.
Denne artikkelen er en spire. Du kan hjelpe Wikipedia ved å utvide den.
Remove ads
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads