day23 part2
Van valakinek ötlete, hogy a kérdés (keressük meg a legnagyobb részgráfot, ami teljes gráf) általános esetben is lefut értelmes idő alatt? Csúcsok száma 520, a bruteforce 2**520 lépés lenne, az nem fut le. Szerencsére a feledat erősen speciális gráfot adott (amiben is a legnagyobb fokszám erősen kicsi), így a versenyfeladatot meg tudtam oldani.
Vagy valami utalás, hogy ez a probléma nP teljes?