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

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

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

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

Is K 8 8-critical? a). Yes b). No c). I have absolutely no idea

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.

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.

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