wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Способи подання графів у комп'ютері

Total questions: 6

Worksheet time: 8mins

Name
Class
Date
1.

Який спосіб подання графів вказано на малюнку?

a)

матриця суміжності

b)

список суміжних вершин

2.

Який спосіб подання графів вказано на малюнку?

a)

матриця суміжності

b)

список суміжних вершин

3.

Який спосіб подання графів вказано на малюнку?

a)

матриця суміжності

b)

список суміжних вершин

4.

Який спосіб подання графів вказано на малюнку?

a)

матриця суміжності

b)

список суміжних вершин

5.

У орієнтованому та зваженому графі елементи матриці суміжності вказують на ...

a)

вагу ребер

b)

що ребро виходить з вершини

c)

має спільне ребро з вершиною

6.

Складіть матрицю суміжності для графу