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

## 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:

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

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

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

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.

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