set and two vertices are adjacent in G if and only if they are not adjacent in G. Such a graph is called self-complement
Posted: Mon May 09, 2022 3:32 pm
- Set And Two Vertices Are Adjacent In G If And Only If They Are Not Adjacent In G Such A Graph Is Called Self Complement 1 (20.63 KiB) Viewed 26 times
set and two vertices are adjacent in G if and only if they are not adjacent in G. Such a graph is called self-complementary. Find examples of a self-complementary graph on four vertices and on five vertices. 5. A saturated hydrocarbon is represented by a structural formula in which each atom has degree 4 and each H has degree 1. Show that the hydrocarbon is acyclic (has no carbon rings in it) if and only if its structural formula is of the form C,H2n+2. 6. For each of the following problems, determine whether the relation R on the set A is a tree. If it is a free, find its leayes.