Presentation is loading. Please wait.

Presentation is loading. Please wait.

Is C 6 2-critical? a). Yes b). No c). I have absolutely no idea.

Similar presentations


Presentation on theme: "Is C 6 2-critical? a). Yes b). No c). I have absolutely no idea."— Presentation transcript:

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.


Download ppt "Is C 6 2-critical? a). Yes b). No c). I have absolutely no idea."

Similar presentations


Ads by Google