1) Euler-körök és –utak, ezek létezésének szükséges és elégséges feltétele. Hamilton-körök és –utak. Szüksé
Összehasonlíthatósági gráf – Wikipédia
GRÁFOK Definíció: Gráfnak nevezzük véges vagy megszámlálhatóan végtelen sok pont és azokat összekötő szintén véges vagy megszámlálhatóan végtelen sok. - ppt letölteni