3 b)
1. a) Define the complement of a graph with an example. When do we call a graph self-complementary? b) Can there exist a graph which is (i) a complete graph but not regular? (ii) complete bipartite. and also regular? (iii) a complete graph and also bipartite? Explain. 2. a) Prove that in a hypercube Qn, the number of edges is n.2n-1. ................
................
In order to avoid copyright disputes, this page is only a partial summary.
To fulfill the demand for quickly locating and searching documents.
It is intelligent file search solution for home and business.