Fermi
·
Concept Library
·
Courses
·
Books
·
Problems
·
Simulations
·
Math Wiki
·
High School
Fermi
›
Problems
Guichard-Combinatorics-Graph-Theory
· Problem 5.1.11
Graph Theory
Mathematics — Probability · graph-theory-basics
Problem
Suppose
G
1
≅
G
2
G_1 \cong G_2
G
1
≅
G
2
. Show that if
G
1
G_1
G
1
contains a cycle of length
k
k
k
so does
G
2
G_2
G
2
.
Related theory
Graph Theory
Browse the problem library