Kubični graf

Iz MaFiRaWiki

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

Kaj pomeni to opozorilo?

Kubični graf (tudi trivalentni graf) je graf, v katerem imajo vsa vozlišča valenco 3. Mednje sodijo npr. grafi prizm, posplošeni Petersenovi grafi, fullereni, itd.

Glej tudi

Osebna orodja