Besonderhede van voorbeeld: 7682346829847491122

English

Determining the Hadwiger number of a graph is NP-hard but fixed-parameter tractable.

Hungarian

Egy gráf Hadwiger-számának megállapítása NP-nehéz, de rögzített paraméter mellett kezelhető.