Graph-theory I.

Graph-theory I.

12th Grade

6 Qs

quiz-placeholder

Similar activities

DMU4D2B Intro to Graphs

DMU4D2B Intro to Graphs

11th - 12th Grade

10 Qs

kuiz 4ik 8.7.21

kuiz 4ik 8.7.21

12th Grade

11 Qs

Euler Circuits vs Paths

Euler Circuits vs Paths

9th - 12th Grade

10 Qs

DMU6D3 Skill Check Kruskal's Algorithm

DMU6D3 Skill Check Kruskal's Algorithm

12th Grade

10 Qs

3D Shapes

3D Shapes

3rd Grade - University

11 Qs

Network in Graph Theory (KSSM, Mathematics SP5.1a)

Network in Graph Theory (KSSM, Mathematics SP5.1a)

9th - 12th Grade

10 Qs

Networks 1

Networks 1

9th - 12th Grade

7 Qs

Connected Graphs

Connected Graphs

12th Grade

11 Qs

Graph-theory I.

Graph-theory I.

Assessment

Quiz

English, Mathematics

12th Grade

Easy

Created by

Nikolett V

Used 18+ times

FREE Resource

6 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

A loop in a graph is ...

A circle

the edge - the two end-points of which are the same

no edge incident with the point

More than one edge between two points

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

If we draw more than one edge between two points ...

then it’s a simple graph

then we have a loop

we have isolated points because of this

then we have a multiple edge

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

V(G) stands for

set of edges of the graph

set of vertices of the graph

number of isolated points

number of points

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

E(G) stands for...

set of edges of a graph

number of isolated points

number of points

set of vertices of a graph

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

The sum of degrees of the points in every graph is ...

is an odd number

Is an even number

twice the number of edges

the half of the number of edges

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

If we draw more than one edge between two points ...

then it’s a simple graph

then we have a loop

we have isolated points because of this

then we have a multiple edge