Back to Discover
🔢

Eulerian path

math Maturity 11-13

Can you draw a shape?

Eulerian path puzzles.svg
Eulerian path puzzles.svg
You must use every line once. You cannot lift your pen. Do not draw the same line twice. This is a fun puzzle. Can you do it?

33 words
🖼️ Images & Media (8)
File:Comparison_7_bridges_of_Konigsberg_5_room_puzzle_graphs.svg
Comparison_7_bridges_of_Konigsberg_5_room_...
File:Labelled Eulergraph.svg
Labelled Eulergraph.svg
File:Eulerian_path_puzzles.svg
Eulerian_path_puzzles.svg
File:Kely graph of F2 clear.svg
Kely graph of F2 clear.svg
File:Even directed graph that is not Eulerian counterexample.svg
Even directed graph that is not Eulerian...
File:Eulerian mixed graph that is even but not symmetric proving that evenness and symmetricness is not a necessary and sufficient condition for a mixed graph to be Eulerian.svg
Eulerian mixed graph that is even but not...
File:Even mixed graph that violates the balanced set condition and is therefore not Eulerian.svg
Even mixed graph that violates the...
File:Even mixed graph satisfies the balanced set condition and is therefore an Eulerian mixed graph.svg
Even mixed graph satisfies the balanced...
Up Next
🔢
Seven Bridges of Königsberg
Math
→
More to explore

✨ What else?

Related topics you might enjoy

Seven Bridges of Königsberg 0% Hamiltonian path 0% Handshaking lemma 0% Three utilities problem 0% Cycle (graph theory) 0% Vizing's theorem 0%

🔬 Go deeper

More advanced topics to explore

Seven Bridges of Königsberg Hamiltonian path Handshaking lemma Three utilities problem

🪜 Step back

Simpler topics to build understanding

Vizing's theorem Degree (graph theory) Path (graph theory) BEST theorem
📚 Content adapted from Wikipedia | Readability: FK 11.6 | Vital Level 5