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

© 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