1 kapcsolat: Degeneráltság (gráfelmélet).
Degeneráltság (gráfelmélet)
A matematika, azon belül a gráfelmélet területén egy k-degenerált gráf olyan irányítatlan gráf, melynek bármely részgráfjában található legfeljebb k fokszámú csúcs: tehát a részgráf valamely csúcsa a részgráfnak k vagy kevesebb élével érintkezik.
Új!!: Szekeres–Wilf-szám és Degeneráltság (gráfelmélet) · Többet látni »