Question
1. Solve each of the following (unrelated) problems: a. Suppose in a bipartite graph all the vertices except one have the same degree d, and the remaining vertex has degree x. Show that x must be a multiple of d. b. Define a simple graph Rk on vertex set of Qk by making two binary k-tuples adjacent iff they agree in ex
Question image 1