Example: confidence
CS 103X: Discrete Structures Homework Assignment 8 — …

CS 103X: Discrete Structures Homework Assignment 8 — …

Back to document page

Homework Assignment 8Solutions Exercise 1 (10 points). The complement of a graph G = (V,E) is the graph (V,{{x,y} : x,y ∈ V,x 6= y}\E). A graph is self-complementary if it is isomorphic to its complement. (a) Prove that no simple graph with two or three vertices is self-complementary, without enumer-ating all isomorphisms of such simple ...

  Solutions, Vertices, Homework

Download CS 103X: Discrete Structures Homework Assignment 8 — …


Information

Domain:

Source:

Link to this page:

Please notify us if you found a problem with this document:

Other abuse

Advertisement

Related search queries