Eulerian paths
Në shqip: Rrugët e Euler-it
ShpjegimiSQ
Një rrugë Euler-i kalon nga çdo brinjë saktësisht një herë. Ekziston nëse të gjitha nyjet kanë shkallë çift (ose saktësisht dy tek). Leonhard Euler e vërtetoi në 1736 me problemin e urave të Königsberg-ut — lindja e teorisë së grafeve.
EnglishEN
An Eulerian path uses every edge exactly once. It exists if all nodes have even degree (or exactly two odd). Leonhard Euler proved it in 1736 with the Königsberg bridges problem — the birth of graph theory.
Si ta mendosh
Si të vizatosh një figurë pa e ngritur lapsin dhe pa kaluar dy herë në të njëjtën vijë.
Lexoje në anglisht
Like drawing a figure without lifting your pencil or retracing a line.