Download presentation
Presentation is loading. Please wait.
1
Is C 6 2-critical? a). Yes b). No c). I have absolutely no idea
2
Is C 7 3-critical? a). Yes b). No c). I have absolutely no idea
3
Is K 8 8-critical? a). Yes b). No c). I have absolutely no idea
4
What is the first line of the proof? a). Assume k – 1. b). Assume the theorem is true for k = 1. c). Assume G is a k-critical graph. d). Assume G is not a k-critical graph. e). None of these.
5
What is the next line of the proof? a). Assume k – 1. b). Assume < k – 1. c). Assume G is not a k-critical graph. d). Assume v is a vertex of degree k – 1. e). None of these.
6
What is the first line of the proof? a). Assume G does not have coloring number k. b). Assume G has coloring number k. c). Assume G is k-critical. d). Assume G has k vertices of degree k – 1. e). Assume the theorem holds for k = 1. f). None of these.
Similar presentations
© 2024 SlidePlayer.com. Inc.
All rights reserved.