Presentation is loading. Please wait.

Presentation is loading. Please wait.

A b c d e f g h j i k Graph G is shown. How many blocks does G have? 01234567890123456789.

Similar presentations


Presentation on theme: "A b c d e f g h j i k Graph G is shown. How many blocks does G have? 01234567890123456789."— Presentation transcript:

1 a b c d e f g h j i k Graph G is shown. How many blocks does G have? 01234567890123456789

2 a b c d e f g h j i k m l p o n 0123456789

3 How many of the following graphs are blocks. Assume all parameters are greater than or equal to 3. K p K m,n C n P n N n 012345

4 What is the first line of the backwards direction of this proof? 1.Assume G is a block. 2.Assume every pair of vertices lie on a common cycle. 3.Assume G is not a block. 4.Assume there exists a pair of vertices that do not lie on a common cycle. 5.Assume every block has a common cycle. 6.Assume every cycle is a block.

5 What is the next line of the proof, given that we will do a proof by contradiction? 1.Assume G is a block. 2.Assume every pair of vertices lie on a common cycle. 3.Assume G is not a block. 4.Assume there exists a pair of vertices that do not lie on a common cycle. 5.Assume every block has a common cycle. 6.Assume every cycle is a block.


Download ppt "A b c d e f g h j i k Graph G is shown. How many blocks does G have? 01234567890123456789."

Similar presentations


Ads by Google