Resultats de la cerca
Es mostren 2 resultats
graf de Petersen
graf de Petersen
Matemàtiques
Graf 3-regular, d’ordre 10, que té diàmetre 2.
A més, és el graf 3-regular de diàmetre 2 amb el nombre més gran de vèrtexs El graf de Petersen és un graf vèrtex-transitiu amb nombre cromàtic 4, que no és de Cayley ni hamiltonià