Search Header Logo

Graphs and Networks

Authored by Sean Walker

Mathematics

12th Grade

Used 1+ times

Graphs and Networks
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

120 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Choose the correct term to match each definition: Lines or curves that connect vertices.

Regions

Vertices

Edges

Paths

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

An edge that begins and ends at the same vertex.

Multiple edges

Vertices

Loop

Node

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

When the edges have a numerical representation (to indicate length, time, capacity etc.).

Multiple edges

Weighted graph

Complete graph

Directed graph

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

When the edges have a numerical representation (to indicate length, time, capacity etc.).

Multiple edges

Weighted graph

Complete graph

Directed graph

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

No arrows are shown on the edges.

Directed graph

Weighted graph

Simple graph

Undirected graph

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

An undirected and unweighted graph with no multiple edges.

Undirected graph

Unweighted graph

Incomplete graph

Simple graph

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

A walk that doesn’t finish at the starting vertex.

Walk

Closed walk

Open walk

Trail

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?