Exercises Multiple-choice questions Apps

Related books

Matching Theory Graph Coloring Problems Chromatic Graph Theory Mathematical Puzzles: A Connoisseur's Collection Suggest a Book
1

Number of Hamiltonian paths

Let $G$ be an undirected graph on at least five vertices let and $\overline{G}$ its complement. Let $h(G)$ be the number of Hamiltonian paths of $G$.

  • Prove that $h(G) + h(\overline{G})$ is even.
Level:
Source: from book "Combinatorial Problems and Exercises"
Printable version LaTeX source
delete flag offensive retag edit

updated Aug 01 '12

kintali gravatar image Shiva Kintali flag of United States
691 1 6 25
http://www.cs.princeton.e...
POST AN EXERCISE POST MULTIPLE-CHOICE QUESTION

Stats

Posted: Aug 01 '12

Seen: 70 times

Last updated: Aug 01 '12