Which of the following is true about a simple cycle?
A) it can pass through a vertex more than once
B) it can not pass through a vertex more than once
C) it begins at one vertex and ends at another
D) it passes through only one vertex
Correct Answer:
Verified
Q7: A graph is _ if it has
Q8: In a graph,a vertex is also known
Q9: If there is a directed edge from
Q10: A _ can have duplicate edges between
Q11: A path is a sequence of _
Q13: The _ of a weighted graph have
Q14: All _ begin and end at the
Q15: A graph-traversal algorithm stops when _.
A)it first
Q16: A subset of a graph's vertices and
Q17: An iterative DFS traversal algorithm uses a(n)_.
A)list
B)array
C)queue
D)stack
Unlock this Answer For Free Now!
View this answer and more for free by performing one of the following actions
Scan the QR code to install the App and get 2 free unlocks
Unlock quizzes for free by uploading documents