only question 5 is needed
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.
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
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
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
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!