1. Other
  2. Other
  3. discrete math help with number 2 i gave the first...

Question: discrete math help with number 2 i gave the first...

Question details

Discrete Math: Help with number 2? I gave the first question for context

  1. An edge e of a connected graph is a bridge if the deletion of e disconnects the graph into two pieces.

A theorem of graph theory states: An edge e of a graph G is a bridge if and only if e does not lie on any cycle of G.

  1. Give two statements that would have to be proved to prove this theorem.





  1. Give the contrapositive of each statement in a)





2. Give two reasons why the following sequence cannot be the degree sequence of a graph

15,12,12,9,8,6,5,5,4,4,3,3,3,2,2

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution