lekcii_dm

e3

0

0

0

1

1

e4

0

0

0

2

0

e5

1

0

0

0

1

e6

1

0

1

0

0

e7

0

1

0

1

0

Вариант №45

1.

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

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

v1

v2

v3

v4

v5

v1

0

0

0

1

0

v2

1

0

0

1

0

v3

1

1

1

0

0

v4

0

1

0

0

0

v5

0

1

0

1

1

2.

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

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

v1

v2

v3

v4

v5

e1

0

1

0

0

1

e2

1

1

0

0

0

e3

0

1

0

1

0

e4

1

0

0

1

0

e5

1

1

0

0

0

e6

0

0

0

0

2

e7

1

0

0

0

1

Вариант №46

1.

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

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

v1

v2

v3

v4

v5

v1

0

0

1

0

0

v2

1

0

1

1

1

v3

1

0

0

0

1

v4

0

1

1

1

1

v5

0

1

1

1

1

2.

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

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

v1

v2

v3

v4

v5

e1

1

0

0

0

1

e2

1

0

0

1

0

e3

0

2

0

0

0

e4

0

0

0

1

1

e5

0

1

0

0

1

e6

1

0

0

0

1

e7

0

1

0

0

1

1.

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

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

v1

v2

v3

v4

v5

v1

0

0

0

0

1

v2

0

0

1

0

1

v3

1

1

1

0

0

v4

1

0

1

1

1

v5

1

1

1

1

0

2.

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

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

v1

v2

v3

v4

v5

e1

1

0

0

0

1

e2

0

0

0

1

1

e3

0

0

0

1

1

e4

1

0

0

0

1

e5

0

0

0

1

1

e6

1

0

0

1

0

e7

0

0

2

0

0

Вариант №50

1.

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

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

v1

v2

v3

v4

v5

v1

1

1

1

1

0

v2

0

0

1

0

0

v3

1

1

0

0

1

v4

0

0

1

0

1

v5

1

0

1

0

1

2.

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

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

v1

v2

v3

v4

v5

e1

1

0

0

1

0

e2

2

0

0

0

0

e3

0

0

0

1

1

e4

0

1

0

1

0

e5

1

0

0

0

1

e6

0

1

0

0

1

e7

0

0

1

0

1

Вариант №51

1.

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

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

v1

v2

v3

v4

v5

v1

1

0

0

1

0

v2

1

0

1

0

1

v3

1

0

0

1

0

v4

1

0

0

0

1

v5

0

0

0

1

1

2.

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

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

v1

v2

v3

v4

v5

e1

0

1

1

0

0

e2

1

0

0

0

1

e3

1

0

1

0

0

e4

0

1

0

0

1

e5

0

0

0

0

2

e6

1

0

1

0

0

e7

1

0

1

0

0

Вариант №52

1.

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

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

v1

v2

v3

v4

v5

v1

0

1

1

1

1

v2

0

1

1

1

0

v3

1

0

0

0

1

v4

0

0

1

0

0

v5

1

1

0

1

0

2.

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

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

v1

v2

v3

v4

v5

e1

1

0

0

0

1

e2

0

0

1

0

1

e3

0

2

0

0

0

e4

1

0

0

1

0

e5

1

1

0

0

0

e6

0

1

0

0

1

e7

1

1

0

0

0

Вариант №53

1.

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

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

v1

v2

v3

v4

v5

v1

1

1

0

0

1

v2

0

1

1

0

0

v3

0

1

1

1

0

v4

0

0

1

1

1

v5

1

0

0

1

1

2.

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

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

v1

v2

v3

v4

v5

e1

2

0

0

0

0

e2

1

0

0

0

1

e3

1

0

1

0

0

e4

0

0

1

0

1

e5

0

1

0

0

1

e6

0

0

0

1

1

e7

1

1

0

0

0

Вариант №54

1.

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

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

v1

v2

v3

v4

v5

v1

0

1

0

0

1

v2

1

0

0

0

0

v3

1

1

0

0

1

v4

1

0

1

1

0

v5

0

1

1

0

1

2.

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

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

v1

v2

v3

v4

v5

e1

0

0

0

1

1

e2

0

0

1

1

0

e3

0

0

0

1

1

e4

1

0

0

1

0

e5

1

0

0

0

1

e6

0

0

0

2

0

e7

0

1

0

0

1

Вариант №55

1.

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

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

v1

v2

v3

v4

v5

v1

1

1

0

0

1

v2

1

1

1

0

1

v3

0

0

0

1

1

v4

0

1

0

1

1

v5

1

1

1

1

0

2.

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

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

v1

v2

v3

v4

v5

e1

0

1

0

1

0

e2

0

1

1

0

0

e3

0

0

0

2

0

e4

1

0

0

1

0

e5

0

0

0

1

1

e6

1

0

0

0

1

e7

0

1

1

0

0

Вариант №56

1.

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

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

v1

v2

v3

v4

v5

v1

0

0

1

0

1

v2

1

0

1

1

0

v3

0

1

0

1

0

v4

0

1

0

1

0

v5

1

1

1

1

0

2.

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

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

v1

v2

v3

v4

v5

e1

1

1

0

0

0

e2

0

0

1

0

1

e3

0

1

0

1

0

e4

0

0

1

0

1

e5

0

0

1

1

0

e6

0

2

0

0

0

e7

1

0

0

0

1

Вариант №57

1.

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

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

v1

v2

v3

v4

v5

v1

1

1

1

1

1

v2

0

1

1

0

1

v3

0

0

1

0

0

v4

1

1

0

0

1

v5

1

1

0

1

1

2.

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

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

v1

v2

v3

v4

v5

e1

1

0

0

1

0

e2

1

0

0

0

1

e3

1

1

0

0

0

e4

0

0

1

1

0

e5

0

1

0

1

0

e6

0

1

0

0

1

e7

2

0

0

0

0

1.

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

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

v1

v2

v3

v4

v5

v1

0

0

0

1

0

v2

0

1

0

1

0

v3

1

1

0

1

1

v4

1

1

0

1

0

v5

1

1

1

1

0

2.

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

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

v1

v2

v3

v4

v5

e1

0

0

1

0

1

e2

1

0

0

0

1

e3

0

1

0

0

1

e4

1

0

1

0

0

e5

0

0

0

1

1

e6

0

0

0

2

0

e7

1

0

1

0

0

Вариант №61

1.

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

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

v1

v2

v3

v4

v5

v1

0

0

1

1

1

v2

0

0

0

0

1

v3

0

0

1

0

0

v4

0

1

1

0

1

v5

1

0

0

1

1

2.

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

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

v1

v2

v3

v4

v5

e1

0

1

1

0

0

e2

0

1

1

0

0

e3

0

1

0

1

0

e4

0

0

1

0

1

e5

1

1

0

0

0

e6

2

0

0

0

0

e7

0

1

0

1

0

Вариант №62

1.

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

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

v1

v2

v3

v4

v5

v1

0

1

1

0

0

v2

1

1

1

1

1

v3

1

1

0

0

1

v4

0

0

1

0

0

v5

1

0

1

0

0

2.

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

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

v1

v2

v3

v4

v5

e1

1

0

1

0

0

e2

0

0

2

0

0

e3

0

1

0

1

0

e4

1

1

0

0

0

e5

0

1

1

0

0

e6

0

1

1

0

0

e7

1

0

1

0

0

Вариант №63

1.

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

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

v1

v2

v3

v4

v5

v1

1

0

1

0

0

v2

0

1

1

0

0

v3

1

0

0

1

0

v4

1

1

1

0

1

v5

0

1

0

0

0

2.

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

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

v1

v2

v3

v4

v5

e1

0

1

0

0

1

e2

0

1

1

0

0

e3

0

1

0

0

1

e4

1

0

0

0

1

e5

0

0

1

0

1

e6

0

0

0

2

0

e7

0

1

0

0

1

Вариант №64

1.

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

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

v1

v2

v3

v4

v5

v1

0

0

1

1

0

v2

0

1

0

1

0

v3

0

0

1

0

1

v4

0

1

1

1

0

v5

1

0

0

1

0

2.

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

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

v1

v2

v3

v4

v5

e1

0

0

1

0

1

e2

0

1

0

0

1

e3

0

1

0

0

1

e4

1

0

0

1

0

e5

0

2

0

0

0

e6

1

0

1

0

0

e7

1

1

0

0

0

Вариант №65

1.

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

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

v1

v2

v3

v4

v5

v1

1

1

1

1

1

v2

1

1

1

1

1

v3

1

1

0

0

1

v4

1

0

0

1

0

v5

1

0

0

1

0

2.

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

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

v1

v2

v3

v4

v5

e1

0

1

0

1

0

e2

0

1

0

0

1

e3

0

0

0

2

0

e4

0

0

1

1

0

e5

0

0

0

1

1

e6

1

0

1

0

0

e7

1

0

0

0

1

Вариант №66

1.

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

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

v1

v2

v3

v4

v5

v1

1

0

1

0

0

v2

1

0

0

0

0

v3

1

0

1

1

0

v4

1

0

1

1

1

v5

1

0

1

0

1

2.

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

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

v1

v2

v3

v4

v5

e1

0

0

2

0

0

e2

0

1

0

1

0