Data Structures - Graphs in Computer Science Quiz

What are nodes (or vertices) in a graph?

• Direction of flow

• Mutual relationships

• Connections between nodes

• Individual points or items

What do edges represent in a graph?

• Direction of flow

• Mutual relationships

• Connections between nodes

• Individual points or items

In a directed graph, what do the edges have?

• Direction of flow

• Mutual relationships

• Connections between nodes

• Specific starting and endpoint

In an undirected graph, what type of connection do the nodes have?

• Direction of flow

• Specific starting and endpoint

• Connections between nodes

• Mutual relationships

What is the main purpose of using graphs in computer science?

• All of the above

• Analyzing networks

• Representing relationships between things

• Finding the shortest path between two points

What is the difference between directed and undirected graphs?

• Connections are mutual in directed graphs

• Edges have a direction in undirected graphs

• Connections are mutual in undirected graphs

• Edges have a direction in directed graphs

How are edges represented in a flowchart?

• Direction of flow

• Specific starting and endpoint

• Connections between nodes

• Individual points or items

What do edges represent in a social network graph?

• Individual points or items

• Connections between nodes

• Specific starting and endpoint

• Mutual relationships

What do nodes represent in a map graph?

• Connections between nodes

• Individual points or items

• Specific starting and endpoint

• Mutual relationships

What is the purpose of using graphs to model real-world scenarios?

• Finding the shortest path between two points

• All of the above

• Representing relationships between things

• Analyzing networks