Graphs Quiz

What is a graph in computing?

• A way to store images
• A data structure to represent relationships
• A type of loop
• A function that produces diagrams

Which of these is a typical use of graphs?

• Storing integer data
• Creating loops
• Social networks
• Writing mathematical formulas

What is a weighted graph?

• A graph with edges having numerical values
• A graph with directed edges
• A graph without cycles
• A graph with nodes only

In graph theory, what is a vertex?

• A connection between nodes
• A numerical weight
• A point or node in a graph
• A directional indicator

What is another term for an 'edge' in a graph?

• Vertex
• Arc
• Node
• Loop

What describes an undirected graph?

• Edges that have directions
• Edges without directions
• Graph with weighted edges
• Graph with exactly one vertex

Which is an example of a directed graph?

• Social media friend connections
• Flight routes between cities
• Railway tracks with two-way routes
• Family tree without arrows

What is an edge in a graph?

• A data point within the graph
• A connection between vertices
• A cycle within the graph
• The outer part of a graph

What is an adjacency list?

• A matrix showing edges
• A graph with weighted nodes
• Lists showing neighboring vertices
• List of vertices only

When is an adjacency matrix most effective?

• For sparse graphs
• For graphs with many nodes but few edges
• For dense graphs
• For representing graphs visually