Graph, Trees and Recursion Quiz

What is a graph data structure?

• A pictorial representation of a set of objects

• A linear data structure

• A programming language

• A type of database

What are the two main components of a graph?

• Stacks and queues

• Arrays and lists

• Nodes and links

• Vertices and edges

In a directed graph, what is true about the edges?

• They can only connect three vertices

• They have no direction

• They are directed from one vertex to another

• They connect vertices in both directions

Which of the following is an example of a real-life application of graph data structures?

• Image editing tools

• Word processing software

• Facebook friend connections

• Spreadsheet calculations

What does the term 'adjacency' refer to in graph theory?

• The total number of vertices

• The distance between two vertices

• Two vertices connected by an edge

• The number of edges in a graph

What is the primary purpose of the Depth First Search (DFS) algorithm?

• To sort the vertices of a graph

• To traverse a graph in a depthward motion

• To find the shortest path between two vertices

• To display all vertices in alphabetical order

Which data structure is used in the Breadth First Search (BFS) algorithm?

• Queue

• Stack

• Linked list

• Array

What is the first step in the Depth First Search (DFS) algorithm?

• Pop a vertex from the stack

• Initialize the queue

• Display all vertices

• Mark the starting vertex as visited

How does an undirected graph differ from a directed graph?

• It has no vertices

• Edges are unordered pairs of vertices

• It cannot be represented in data structure

• All edges are directed

What is the main goal of using graph theory in e-commerce websites?

• To manage user accounts

• To recommend items based on user preferences

• To track inventory levels

• To process payments