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
© 2024 SlidePlayer.com. Inc.
All rights reserved.