1.

1. Придумать граф n>6, выделить 3 подграфа

2. Придумать орграф n>8, выделить 3 собственных подграфа

3. Нарисовать связный граф и односторонне связный граф

4. 0 1 0 1 0

1 1 0 0 1

A(D) 0 1 1 0 0

1 0 1 1 1

1 1 1 0 0

Найти A(D1), если V1={v1,v4,v5}

2.
Найти матрицу связности для орграфа

A(D)=

00101

00001

01011

10000

00011

3.
Дана матрица смежности, подсчитана матрица связности.

Найти компоненты связности и подсчитать их число.

A(D)=

00101001

10000010

11000000

10101000

00011100

00000111

11100000

10101010

S(D)=

10100101

01110000

00111100

01010101

00000001

11000000

00011111

00000110

Domikiahela    2   17.04.2020 15:21    2