Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
матан с ответами.docx
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
334 Кб
Скачать
☆

6. Выбор

Матрица смежности графа

имеет вид …

i\ j

1

2

3

4

1

0

1

0

1

2

1

0

1

1

3

0

1

0

1

4

1

1

1

0



7. Выбор

Матрица инцидентности графа

имеет вид ….

i\ j

a

b

c

1

1

0

1

2

1

1

0

3

0

0

1

4

1

1

0

В-

i\ j

a

b

c

1

1

0

1

2

1

1

0

3

0

0

1

4

0

1

0

В+

8. Выбор

Матрица смежности задает граф…

i\ j

1

2

3

4

1

0

1

0

1

2

1

0

1

0

3

0

1

0

1

4

1

0

1

0

В-

В-

В-

В+

9. Выбор

Матрица смежности задает граф

i\ j

1

2

3

4

1

0

1

1

1

2

1

0

1

0

3

1

1

0

0

4

1

0

0

0

В -

В -

В-

В+

10. Выбор

Матрица инцидентности задает граф

i\ j

a

b

c

d

1

1

0

0

1

2

1

1

1

0

3

0

0

1

1

4

0

1

0

0

В -

В+

В -