Search Header Logo

7517 AQA Graphs

Authored by Valerie Quaye

Computers

11th Grade

Used 9+ times

7517 AQA Graphs
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

15 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

1. What is a graph in the context of data structures?

A) A set of nodes connected by edges.
B) A type of chart used to represent statistical data.
C) A list of items.
D) An array of integers.
Pluto

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

2. What is a weighted graph?

A) A graph where edges have no direction.
B) A graph where edges have a weight or cost associated with them.
C) A graph with self-loops.
D) A graph with multiple edges between the same pair of vertices.

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

3. Define a vertex/node in a graph.

A) A connection between two edges.
B) A point where edges meet.
C) A type of data structure.
D) A subgraph of the main graph.

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

4. What is an edge/arc in a graph?

A) A point where two lines intersect.
B) A connection between two nodes/vertices.
C) A type of tree structure.
D) A list of vertices.

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

5. Describe an undirected graph.

A) A graph where edges have directions.
B) A graph where edges do not have directions.
C) A graph with weighted edges.
D) A graph with a single node.

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

6. What is a directed graph?

A) A graph where each edge has a direction.
B) A graph with no edges.
C) A graph with undirected edges.
D) A graph with multiple edges between nodes.

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

7. What is an adjacency matrix?

A) A 2D array used to represent a graph, where the cell value indicates the presence or absence of an edge.
B) A list of all the nodes in a graph.
C) A 1D array representing the nodes.
D) A hierarchical representation of a graph.

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?