Abstract Data Types and Structures

In graph theory, what are objects called?

• A) Nodes or vertices

• B) Edges or arcs

• C) Lines or curves

• D) Points or dots

Fill in the blank: In graph theory, each connection is called an ______.

• node

• vertex

• edge

• point

What is a graph?

• A mathematical structure that models the relationship between pairs of objects.

• A type of chart used in presentations.

• A tool for drawing.

• A programming language.

What is a key learning objective for understanding graphs?

• I can demonstrate my understanding of a graph.

• I can memorize all graph types.

• I can ignore graph features.

• I can avoid using graphs.

Fill in the blank: The learning objectives include demonstrating ______.

• Understanding of a graph

• Writing skills

• Mathematical equations

• Artistic ability

Which of the following pairs are friends according to the graph? A) John and Michael B) Janet and Mary C) Michael and Janet D) John and Mary.

• A) John and Michael

• B) Janet and Mary

• C) Michael and Janet

• D) John and Mary

Which learning objective is not mentioned in the image?

• I can explain what is meant by a graph.

• I can identify the different features of a graph.

• I can demonstrate my understanding of a graph.

• I can create a graph from scratch.

Fill in the blank: The learning objective is to demonstrate understanding of a _______.

• map

• graph

• table

• chart

Fill in the blank: The graph helps in understanding the _______ between different towns.

• distance

• connections

• population

• history

Which of the following is NOT a learning objective mentioned? A) Explain what is meant by a graph B) Identify different features of a graph C) Demonstrate understanding of a graph D) Calculate the shortest path in a graph.

• Explain what is meant by a graph

• Identify different features of a graph

• Demonstrate understanding of a graph

• Calculate the shortest path in a graph