POTD 3: Graph coverage criteria

Due 19-Feb-2026, 11am EST

---

Purpose: Understand the basic concept of graph and apply graph coverage criteria

---

You may make a copy of a worksheet and complete this activity, or simply type your answers in any text editor.

You may work alone or with another student in this course (max team size = 2)

---

Consider the following graph and test paths

   N  = { 1, 2, 3, 4, 5, 6, 7, 8 }
   N0 = { 1 }
   Nf = { 8 }
   E  = { (1, 2), (2, 3) (2, 8), (3, 4), (3, 5), (4, 3), (5, 6) (5, 7), (6, 7), (7, 2) }

   Test paths
   t1 = [1, 2, 8]
   t2 = [1, 2, 3, 5, 7, 2, 8]
   t3 = [1, 2, 3, 5, 6, 7, 2, 8]
   t4 = [1, 2, 3, 4, 3, 5, 7, 2, 8]
   t5 = [1, 2, 3, 4, 3, 4, 3, 5, 6, 7, 2, 8]
   t6 = [1, 2, 3, 4, 3, 5, 7, 2, 3, 5, 6, 7, 2, 8]  

1. Draw the graph (You may draw the graph by hand, take a screenshot of your graph, and embed it in your write-up)
2. Use the given test paths, list a minimal set of test paths that achieve Node coverage
3. Use the given test paths, list a minimal set of test paths that achieve Edge coverage
4. Does the given set of test paths satisfy Node Coverage? If not, what is missing.
5. Does the given set of test paths satisfy Edge Coverage? If not, what is missing.
6. [Optional]  List the test requirements for Edge-Pair Coverage (hint: you should get 14 requirements of length 2) and then list a minimal set of test paths that achieve Edge-Pair coverage
7. [Optional]  Does the given set of test paths satisfy Edge-Pair Coverage? If not, what is missing.
8. [Optional]  If, instead, the given test path t6 is [1, 2, 3, 4, 3, 5, 6, 7, 2, 8], does the given set of test paths satisfy Edge-Pair Coverage? If not, what is missing?

---

Grading rubric

[Total: 10 points]: Done (or provide evidence of your attempt, full or reasonable effort)

• (5 points) — Providing evidence of your attempt, minimal effort

(-2.5 points) for 24 hours late (submitted after 19-Feb-2026 11am EST, by 20-Feb-2026 11am EST)
(-5 points) for 48 hours late (submitted after 20-Feb-2026 11am EST, by 21-Feb-2026 11am EST)

---

Submission

• Save your report as a .pdf file
• Upload your report (.pdf) to POTD 3 on Gradescope.
• Make sure you connect your partner to your group on Gradescope so that everyone receives credit
• Each team submits only one copy

Making your submission available to instructor and course staff is your responsibility; if we cannot access or open your file, you will not get credit. Be sure to test access to your file before the due date.

---

Copyright © 2026 Upsorn Praphamontripong
Released under the CC-BY-NC-SA 4.0 license.
Last updated 2026-02-08 11:58