✏️ Desenul dintr-o linie

Desenul este un graf: punctele sunt vârfurile, iar liniile sunt muchiile.

• un drum care trece o singură dată pe fiecare muchie se numește drum eulerian;
• el există numai dacă graful are 0 sau 2 vârfuri cu număr impar de muchii;
• când sunt 2 astfel de vârfuri, drumul începe dintr-unul și se termină în celălalt;
• problema a fost rezolvată în 1736 de Leonhard Euler, pentru cele șapte poduri ale orașului Königsberg; este considerată începutul teoriei grafurilor.