Izomorfizmus

Zadání: http://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=izomorfizmus

Úloha: Skóre prostého neorientovaného grafu (bez smyček) je posloupnost stupňů jeho vrcholů uspořádaná v nerostoucím pořadí.

Vstup obsahuje jediný řádek. První hodnotou na řádku je číslo N určující počet vrcholů v grafu. Za ním následuje N čísel představujících skóre grafu. Všechny hodnoty na vstupu jsou odděleny jednou mezerou. Součet všech hodnot skóre je alespoň 2 (graf obsahuje alespoň jednu hranu) a žádná položka skóre není nulová (graf neobsahuje izolovaný vrchol). Skóre je zadáno korektně (součet jeho prvků je sudé číslo), není nutné ho kontrolovat.

Na výstupu je jediný řádek s jediným celým číslem určujícím počet všech navzájem neizomorfních grafů s daným skóre. Uvažují se všechny grafy, včetně nesouvislých.

Grafy v této úloze jsou velmi malé, mají nejvýše 12 vrcholů. Počet nalezených neizomorfních grafů nepřevyšuje 20,výstup není nikdy 0.

Vstup:

6 3 3 2 2 2 2

Výstup:

4