The Petersen graph is not Hamiltonian

7 months ago
20
Science mathematics graph graph theory Petersen graph Hamiltonian cycle Hamiltonian cycle

Episode 36.

The Petersen graph is not Hamiltonian.

Definition. A Hamiltonian cycle in a graph is a cycle that passes through all vertices of the graph.
Definition. A graph is said to be Hamiltonian if it has a Hamiltonian cycle.
Theorem. The Petersen graph is not Hamiltonian.

Graph theory.
#GraphTheory

The same video on YouTube:
https://youtu.be/HOQ0fix-vqY

The same video on Telegram:
https://t.me/mathematical_bunker/60

Loading comments...