Download presentation

Presentation is loading. Please wait.

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.

Similar presentations

© 2022 SlidePlayer.com Inc.

All rights reserved.

To make this website work, we log user data and share it with processors. To use this website, you must agree to our Privacy Policy, including cookie policy.

Ads by Google