Graph Theory Quiz

What is a graph used for in data structures?

• To represent complex relationships

• To store numerical data

• To perform arithmetic operations

• To manage user inputs

Which of the following is a typical use for graphs?

• Representing social networks

• Calculating interest rates

• Storing images

• Managing file systems

What is a directed graph?

• A graph where edges have a direction

• A graph with no edges

• A graph with only one vertex

• A graph with equal edges

How can adjacency matrices and lists be compared?

• By their efficiency in representing graphs

• By their color

• By their size

• By their shape

What is a graph composed of?

• Vertices or nodes connected by edges or arcs

• Numbers and equations

• Lines and angles

• Points and planes

Which of the following is NOT a component of a graph?

• Equations

• Vertices

• Edges

• Nodes

How does a computer represent information about distances and connections?

• In a structured, numerical way

• In a visual, artistic way

• In a random, chaotic way

• In a textual, descriptive way

Which node is adjacent to node A in the given adjacency list?

• B

• C

• D

• E

Which of the following best describes the PageRank algorithm?

• A method to create video games

• A technique to rank web pages

• A system to manage databases

• A tool for graphic design