1 kapcsolat: Hadwiger-szám.
Hadwiger-szám
A matematika, azon belül a gráfelmélet területén egy G irányítatlan gráf Hadwiger-száma annak a legnagyobb teljes gráfnak a mérete, ami G éleinek összehúzásával előállítható.
Új!!: Összehúzási klikkszám és Hadwiger-szám · Többet látni »