lekcii_dm

e3

0

0

0

0

2

e4

0

0

0

1

1

e5

1

0

0

0

1

e6

1

0

0

1

0

e7

1

0

0

1

0

Вариант №23

1.

Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу

инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

v1

1

1

1

0

0

v2

0

0

1

1

0

v3

1

0

0

0

1

v4

0

0

1

0

1

v5

1

1

1

0

1

2.

Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу

смежности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

e1

0

0

1

1

0

e2

1

0

1

0

0

e3

1

0

0

0

1

e4

1

0

0

1

0

e5

0

0

0

2

0

e6

0

0

1

0

1

e7

0

0

1

1

0

Вариант №24

1.

Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу

инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

v1

0

0

1

1

1

v2

1

0

0

1

0

v3

1

1

0

0

1

v4

1

1

0

1

1

v5

1

0

0

0

1

2.

Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу

смежности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

e1

0

0

0

2

0

e2

0

1

0

0

1

e3

0

0

1

1

0

e4

0

1

0

1

0

e5

0

1

0

0

1

e6

0

0

0

1

1

e7

0

1

0

0

1

1.

Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу

инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

v1

0

1

0

1

1

v2

0

0

1

0

1

v3

0

0

1

1

1

v4

0

1

1

0

0

v5

0

0

1

0

0

2.

Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу

смежности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

e1

0

1

0

1

0

e2

1

1

0

0

0

e3

0

0

1

1

0

e4

1

0

0

0

1

e5

1

0

0

1

0

e6

0

1

0

1

0

e7

0

0

0

2

0

Вариант №28

1.

Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу

инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

v1

0

0

0

0

1

v2

0

0

0

1

0

v3

1

1

0

0

0

v4

1

1

0

1

0

v5

1

1

0

0

0

2.

Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу

смежности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

e1

1

0

0

0

1

e2

1

0

0

1

0

e3

0

1

1

0

0

e4

0

0

1

0

1

e5

0

1

0

1

0

e6

2

0

0

0

0

e7

0

1

0

0

1

Вариант №29

1.

Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу

инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

v1

0

0

0

1

1

v2

1

0

0

0

1

v3

0

0

0

0

1

v4

1

1

1

0

1

v5

0

0

0

1

1

2.

Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу

смежности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

e1

0

1

1

0

0

e2

0

0

1

1

0

e3

1

0

0

1

0

e4

0

0

1

0

1

e5

1

0

0

1

0

e6

1

0

0

0

1

e7

0

0

0

2

0

Вариант №30

1.

Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу

инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

v1

1

0

0

1

0

v2

0

1

0

1

1

v3

1

1

1

0

1

v4

1

1

0

0

0

v5

1

0

0

0

1

2.

Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу

смежности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

e1

0

1

0

1

0

e2

0

0

1

0

1

e3

0

0

0

2

0

e4

0

1

0

0

1

e5

0

0

1

1

0

e6

0

0

1

0

1

e7

0

1

0

1

0

Вариант №31

1.

Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу

инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

v1

1

0

1

0

1

v2

0

1

1

1

0

v3

0

1

1

0

0

v4

0

1

0

1

1

v5

0

0

1

0

0

2.

Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу

смежности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

e1

1

0

0

1

0

e2

1

0

0

1

0

e3

0

0

0

1

1

e4

0

0

0

1

1

e5

0

0

0

1

1

e6

2

0

0

0

0

e7

1

0

0

0

1

Вариант №32

1.

Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу

инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

v1

0

1

1

0

1

v2

0

1

1

0

1

v3

0

1

1

1

0

v4

0

1

0

1

1

v5

0

0

0

0

1

2.

Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу

смежности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

e1

0

1

1

0

0

e2

0

1

0

1

0

e3

0

0

1

1

0

e4

0

0

2

0

0

e5

0

0

1

1

0

e6

0

0

0

1

1

e7

0

0

1

1

0

Вариант №33

1.

Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу

инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

v1

1

0

0

0

0

v2

1

1

0

0

0

v3

1

0

0

1

1

v4

0

0

1

1

0

v5

1

0

1

1

1

2.

Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу

смежности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

e1

1

0

1

0

0

e2

0

1

0

0

1

e3

1

0

1

0

0

e4

0

0

1

1

0

e5

1

0

0

1

0

e6

0

0

1

0

1

e7

2

0

0

0

0

Вариант №34

1.

Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу

инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

v1

0

1

0

1

1

v2

1

1

1

1

1

v3

1

0

0

0

0

v4

0

0

1

1

1

v5

1

0

1

1

0

2.

Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу

смежности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

e1

2

0

0

0

0

e2

1

1

0

0

0

e3

0

0

0

1

1

e4

0

0

0

1

1

e5

1

0

0

1

0

e6

1

0

1

0

0

e7

0

1

0

0

1

Вариант №35

1.

Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу

инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

v1

1

0

0

1

1

v2

1

1

0

1

0

v3

0

0

0

1

0

v4

0

1

0

0

1

v5

0

0

0

1

0

2.

Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу

смежности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

e1

1

0

0

1

0

e2

0

0

1

0

1

e3

0

1

0

0

1

e4

1

0

1

0

0

e5

1

1

0

0

0

e6

0

1

0

1

0

e7

0

0

2

0

0

1.

Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу

инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

v1

1

1

0

1

1

v2

0

0

0

0

0

v3

1

0

1

1

0

v4

0

0

0

0

1

v5

0

1

0

1

1

2.

Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу

смежности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

e1

0

0

1

0

1

e2

0

0

1

1

0

e3

0

0

0

1

1

e4

0

0

0

0

2

e5

1

0

0

1

0

e6

1

0

0

1

0

e7

0

1

1

0

0

Вариант №39

1.

Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу

инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

v1

0

1

1

0

0

v2

1

0

0

0

1

v3

0

0

1

1

1

v4

1

1

0

1

0

v5

1

1

1

0

1

2.

Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу

смежности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

e1

0

0

0

2

0

e2

1

0

1

0

0

e3

0

1

1

0

0

e4

0

0

1

0

1

e5

1

1

0

0

0

e6

1

0

0

1

0

e7

0

1

0

1

0

Вариант №40

1.

Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу

инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

v1

1

0

1

0

1

v2

0

0

0

1

1

v3

0

0

1

1

0

v4

1

1

1

1

0

v5

1

0

1

1

0

2.

Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу

смежности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

e1

2

0

0

0

0

e2

0

1

0

0

1

e3

0

1

0

1

0

e4

0

0

1

0

1

e5

0

1

0

1

0

e6

0

0

1

0

1

e7

0

0

1

0

1

Вариант №41

1.

Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу

инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

v1

0

0

1

1

1

v2

0

1

0

1

1

v3

1

0

0

1

0

v4

1

0

1

1

1

v5

1

0

0

0

1

2.

Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу

смежности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

e1

1

0

1

0

0

e2

1

1

0

0

0

e3

0

1

0

1

0

e4

1

0

0

1

0

e5

1

0

0

1

0

e6

0

1

1

0

0

e7

0

2

0

0

0

Вариант №42

1.

Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу

инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

v1

1

1

0

0

1

v2

1

1

1

0

0

v3

1

0

0

0

0

v4

1

0

1

1

0

v5

1

1

1

0

1

2.

Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу

смежности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

e1

0

1

0

0

1

e2

0

1

0

0

1

e3

1

0

0

0

1

e4

1

1

0

0

0

e5

1

0

0

1

0

e6

2

0

0

0

0

e7

0

1

0

0

1

Вариант №43

1.

Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу

инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

v1

0

1

1

0

0

v2

1

0

0

1

0

v3

1

0

1

1

1

v4

0

0

0

0

1

v5

1

0

0

1

0

2.

Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу

смежности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

e1

0

1

1

0

0

e2

0

0

1

1

0

e3

0

0

1

0

1

e4

0

1

0

1

0

e5

1

0

0

0

1

e6

0

0

0

1

1

e7

0

0

2

0

0

Вариант №44

1.

Изобразить ориентированный граф, заданный матрицей смежности. Составить матрицу

инцидентности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

v1

1

0

1

1

0

v2

1

0

1

0

1

v3

0

0

0

1

0

v4

1

1

0

0

0

v5

1

0

0

1

1

2.

Изобразить неориентированный граф, заданный матрицей инцидентности. Составить матрицу

смежности. Построить матрицу достижимости. Найти все компоненты сильной связности.

v1

v2

v3

v4

v5

e1

0

0

0

1

1

e2

0

1

0

1

0