→ Paa → Rozpocznij Naukę / Ściągnij Fiszki MP3

Pytanie		Odpowiedź
pokrycie wierzcholkowe <=2 rozpocznij naukę		P
pokrycie wierzcholkowe >=3 rozpocznij naukę		npc
graf hamiltonowski<=2 rozpocznij naukę		P
graf hamiltonowski >=3 rozpocznij naukę		NPC
3-kolorowalnosc <=3 rozpocznij naukę		P
3-kolorowalnosc >=4 rozpocznij naukę		NPC
liczba klikowa w grafie planarnym dowolna rozpocznij naukę		P
Graf hamiltoniwski rozpocznij naukę		NPC
pokrycie wierzcholkowe rozpocznij naukę		NPC
3d skojarzenje rozpocznij naukę		NPC
komiwojazer wersja min rozpocznij naukę		NP
najdluzsza sciezka rozpocznij naukę		NP
graf eulerowski rozpocznij naukę		P
pokrycie krawedziowe rozpocznij naukę		P
2D skojarzenie rozpocznij naukę		P
chinski listonosz rozpocznij naukę		P
najkrotsza sciezka rozpocznij naukę		P

paa