10.31.2023
Question 1: Which of the following is not a valid open walk in the graph shown below?
(3 points)
A. $a \rightarrow b \rightarrow c \rightarrow d \rightarrow e \rightarrow f$
B. $f \rightarrow d \rightarrow c \rightarrow b \rightarrow g \rightarrow a$
C. $e \rightarrow c \rightarrow f \rightarrow d \rightarrow c \rightarrow b$
D. $g \rightarrow b \rightarrow c \rightarrow f \rightarrow f \rightarrow d$
Answer
C. $g \rightarrow b \rightarrow c \rightarrow f \rightarrow f \rightarrow d$Question 2: Which of the following is not a valid trail in the graph shown below?
(3 points)
A. $a \rightarrow b \rightarrow c \rightarrow d \rightarrow e \rightarrow f$
B. $f \rightarrow d \rightarrow c \rightarrow e \rightarrow d \rightarrow c$
C. $e \rightarrow c \rightarrow f \rightarrow d \rightarrow c \rightarrow b$
D. $g \rightarrow b \rightarrow c \rightarrow f \rightarrow d \rightarrow e$
Answer
B. $f \rightarrow d \rightarrow c \rightarrow e \rightarrow d \rightarrow c$Question 3: Which of the following is not a valid path in the graph shown below?
(3 points)
A. $a \rightarrow b \rightarrow c \rightarrow d \rightarrow e \rightarrow f$
B. $f \rightarrow d \rightarrow c \rightarrow b \rightarrow a \rightarrow g$
C. $e \rightarrow c \rightarrow f \rightarrow d \rightarrow c \rightarrow b$
D. $g \rightarrow b \rightarrow c \rightarrow f \rightarrow d \rightarrow e$