Fermi
·
Concept Library
·
Courses
·
Books
·
Problems
·
Simulations
·
Math Wiki
·
High School
Fermi
›
Problems
Guichard-Combinatorics-Graph-Theory
· Problem 5.9.4
Graph Theory
Mathematics — Probability · chromatic-polynomial
Problem
Show that the coefficient of
k
n
−
1
k^{n-1}
k
n
−
1
in
P
G
P_G
P
G
is
−
1
-1
−
1
times the number of edges in
G
G
G
.
Browse the problem library