nepřihlášený uživatel Přihlásit.
Sbírka > Kombinatorika a grafy I > Systémy různých reprezentantů

Systémy různých reprezentantů

Hallova věta a párování




Deficitní Hallova věta kreativní teoretický středně těžký
 

Vrcholové pokrytí kreativní teoretický středně těžký
 

Množiny o n-1 prvcích kreativní teoretický přímočarý
 

Počet SRR (n-1)-prvkových množin kreativní početní snadný
 

Počet perfektních párování úplného grafu kreativní početní snadný
 

k-regulární bipratitní graf kreativní teoretický snadný
 

Bipartitní graf s velkými stupni mechanický dril početní středně těžký
 
a)
b)

(3,3)-SAT kreativní teoretický středně těžký
 

Orientace řídkého grafu kreativní teoretický středně těžký
 

Párování v inkluzním grafu kreativní teoretický středně těžký
 

Barvení bodů kreativní teoretický obtížný
 


Vytvořeno 2006-2008 v rámci bakalářské práce © Jan Šaršon