Graph Theory37 sections · 1633 units
Open in CourseQuiz: Directed Euler Path Conditions
Knowledge check
Check Your Understanding
A directed graph has nodes. Node has in-degree and out-degree . Node has in-degree and out-degree . All other nodes have equal in-degree and out-degree. Does a directed Euler path exist?
- A.Yes, starting at and ending at
- B.No, the degrees are unbalanced
- C.Yes, starting at and ending at
- D.Only if the graph is strongly connected