Graph Traversal

Which type of graph has edges with no direction?

• Directed graph

• Undirected graph

• Digraph

• Cyclic graph

In an undirected graph, how is the relationship between two nodes described?

• Unidirectional

• Bidirectional

• Multidirectional

• Non-directional

What is a key feature of a directed graph?

• It has no edges.

• It has edges with direction.

• It has only one node.

• It has no nodes.

In a directed graph, what does the direction of an edge indicate?

• The strength of the relationship

• The direction of the relationship

• The number of interactions

• The popularity of the node

What is the primary purpose of graphs as mentioned in the text?

• To show relationships

• To store data

• To perform calculations

• To create images

What is the direction of flow in a tree structure?

• Bidirectional

• Circular

• One direction

• Random

What type of connections do trees have?

• Two-way connections

• One-way connections

• Multiple connections

• No connections

What is a key characteristic of a tree?

• It has cycles

• It is a disconnected graph

• It is minimally connected

• It has multiple paths between nodes

How many paths exist between any two vertices in a tree?

• None

• One

• Two

• Multiple

Which node is added to the visited list immediately after B?

• A

• C

• D

• E