3 курс Дискретна математика. Теорія графів

завжди;

лише для орієнтованих графів;

лише для неорієнтованих графів;

не завжди

звичайний;

повний;

зв’язаний;

незв’язний

на площині

у тривимірному просторі

у n-вимірному просторі

у одновимірному просторі

замкнений ланцюг, в якому всі вершини, окрім першої й останньої, є різні;

замкнений ланцюг

ланцюг

шлях

шлях

простий замкнений шлях

простий шлях

замкнений шлях

незв’язний

ейлерів;

повний

гамільтонів

орграфом

псевдографом

простим графом

мультиграфом

орграфом

мультиграфом

простим графом

Псевдографом

він є зв’язний і не має точок зчленування;

він є незв’язний і не має точок зчленування;

він є зв’язний і має точки зчленування;

він є незв’язний і має точки зчленування

він є зв’язний;

він є зв’язний і всі його вершини мають парні степені;

всі його вершини мають парні степені;

він є не зв’язний

елементарним;

простим;

гамільтоновим;

ейлеровим;

дерево – це незв’язний граф без циклів

дерево – це зв’язний граф без циклів;

дерево – це зв’язний граф з циклами;

дерево – це зв’язний граф, цикломатичне число якого є додатне;

Немає правильної відповіді

Ізольовано

Висячою

Кінцевою

подвоєній кількості ребер

кількості ребер

потроеній кількості ребер

нулю

m×m

n×n

n×m

немає правильної відповіді

Гамільтоновим циклом

Ейлеровим циклом

Циклом

Ланцюгом

5

10

15

20

20

18

36

9

1 - орграф; 2 –псевдограф; 3 – мультіграф; 4 – нескінчений граф;

1 - орграф; 2 – повний граф; 3 – псевдограф; 4 – нескінчений граф;

1 - орграф; 2 – нескінчений граф; 3 – повний граф; 4 – псевдо граф;

1 - псевдограф; 2 – повний граф; 3 – орграф; 4 – нескінчений граф;

1

2

3

4

мультографом

псевдо графом

орграфом

деревом

1 та 2

1 та 3

2 та 4

3 та 4

1 та 4

суміжності

ваг

інцидентності

немає правильної відповіді

інцидентності

суміжності

ваг

немає правильної відповіді