Back Graf de Petersen Catalan Petersenův graf Czech Petersen-Graph German Petersen graph English Grafo de Petersen Spanish Peterseni graaf Estonian گراف پترسن Persian Graphe de Petersen French Petersen-gráf Hungarian Graf Petersen ID

Petersenov graf

Klasični prikaz Petersenova grafa
Klasični prikaz Petersenova grafa

Petersenov graf, vrsta je grafa iz teorije grafova koji posjeduje niz posebnih svojstava koja ga svrstavaju u jedno od ključnih otkrića na području teorije grafova. Nazvan je po Juliusu Petersenu koji je 1898. godine ustanovio da je baš ovaj najmanji 3-regularan graf bez mostova koji nije 3-bridno obojiv.[1]

  1. ↑ math.e Snježana Majstorović i Luka Boras: Petersenov graf, br. 27. (pristupljeno 25. svibnja 2020.)
From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Nelliwinne