Z tablicy interaktywnej, ćw. 10

Kombinatoryka:

Zadanie 1:

• spójne: (a) i (b)
• dwudzielne: (a) i (c) — zaznaczone kolorowanie wierzchołków
• eulerowskie: żaden — wszystkie mają wierzchołki o nieparzystych stopniach
• semieulerowskie: tylko (a); oto droga przechodząca po jednym razie przez każdą krawędź:
  

Zadanie 2:

Zadanie 3:

Zadanie 7:

• eulerowski: dla n parzystych
• hamiltonowski: zawsze
• dwudzielny: zawsze