Лабораторные работы / Апухтин / Лабораторная работа1

Лабораторная работа №1 Вариант 2

V2

V4

V3

V5

V6

V7

e2

e1

e3

e4

e5

e6

e7

e8

e9

e10

e11

Апухтин Михаил группа А-13-08

V1

Маршрут: V1e2V5e8V3e9V6

Цепь:V4e5V2e6V7e11V4e7V3

Простая цепь:V6e3V1e2V5e8V3e10 V7

Цикл:V4e5V2e6V7e11V4e7V3e10V7e11V4

Простой цикл: V7e4V1e2V5e8V3e10V7

Матрица смежности: A=

Матрица инцидентности: B=

Ориентированный граф

Ормаршрут: V1e1V4e11V7

Путь: V3e7V4e11V7

Простой путь:V2e5V4e11V7

Контур: -

Простой контур: -

Матрица смежности: A=

Матрица инцидентности: B=