Consider a digraph with the following vertices and edges: vertices: 1, 2, 3, 4
Edges: (1,2) , (2,1) , (3,4)
Which of the following statements are true?
A) The graph has a cycle
B) The graph is connected
C) The graph is acyclic
D) all of the above are true
E) neither a, b, nor c are true.
Correct Answer:
Verified
Q2: A(n) _ is a two-dimensional array that
Q3: A digraph is a _ .
A) graph
Q4: A graph in which every edge is
Q5: In a(n) _ graph, an edge from
Q6: A graph is said to have a(n)
Q7: A graph is a special kind of
Q8: A(n) _ is one implementation of a
Q9: A graph with integer weights or costs
Q10: A depth-first traversal of a graph uses
Q11: In graph terminology, the nodes are referred
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