Question: * ( 4 ) Let n = v ( G ) , m = e ( G ) be the vertex number and edge number
Let n vG m eG be the vertex number and edge number of
G respectively.
a If m n then G contains a cycle.
b If m n then G contains two edgedisjoint cycles.
Hint for item We will induct on n We can check by hand the
conclusion for n so we put the base case n Then we can discuss
the cases when delta G or delta G
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
