Discrete Mathematics and Proof · Chapter 10 · Lesson 10.8 · Printable PDF

Graph Coloring Worksheet with Answer Key

7 problems on graph coloring. 4 pages, with a worked answer key.

7 problems4 pagesanswer key
Printable Graph coloring worksheet with answer key - Discrete Mathematics and Proof (Page 1 PDF preview)
Page 1 of 4

Get this sheet

This sheetWorksheet and answer key, yours to keep.
$5
Buy
SubscriptionOpen any sheet in any course, up to 40 a month, keys included. Or $40 month to month.
$25/mo, billed yearly
Subscribe
Full Course Set470+ Discrete Mathematics and Proof PDF files, no limit, yours to keep.
$400once
Buy

Try one first: a free Chapter 1 worksheet (PDF, no sign-in).

The full Discrete Mathematics and Proof courseEvery lesson in teaching order, with over 470 printables.See the course ›

What's on the worksheet

  1. Find the chromatic number of each graph.
  2. A B C D E The figure shows a map of five rectangular countries A to E.
  3. Kofi runs a pet store with seven kinds of fish:
  4. The graph G has the eight vertices a_1, a_2, a_3, a_4, b_1, b_2, b_3, b_4, and a_i is joined to b_j exactly when i ≠ j; there are no other edges.
  5. Priya's chemistry class has 21 students, and she splits all of them into lab groups.
  6. Let G be a graph, let u and v be two vertices of G that are not adjacent, and let G + uv be the graph G with the edge uv added.
  7. Elena books rooms for n meetings.

Teach it first

The free lesson teaches it with worked examples and practice problems.

Graph coloring: the lesson ›