а)

б)

в)

г)

A

B

C

D

Е

A

0

1

1

0

B

0

1

0

1

C

1

1

0

1

D

1

0

0

0

Е

0

1

1

0

A

B

C

D

Е

A

0

1

1

1

B

0

1

0

0

C

1

1

0

1

D

1

0

0

0

Е

1

0

1

0

A

B

C

D

Е

A

0

1

1

1

B

0

1

0

1

C

1

1

0

1

D

1

0

0

0

Е

1

1

1

0

A

B

C

D

Е

A

0

0

1

0

B

0

1

0

1

C

0

1

1

1

D

1

0

1

0

Е

0

1

1

0

2. Постройте графы, соответствующие каждой из весовых матриц:

а)

б)

в)

г)

A

B

C

D

Е

A

4

3

7

B

4

2

C

3

6

D

2

6

1

Е

7

1

A

B

C

D

Е

A

2

5

6

B

2

3

C

5

D

3

1

Е

6

1

A

B

C

D

Е

A

2

2

6

B

2

C

2

2

D

2

2

2

Е

6

A

B

C

D

Е

A

5

2

6

B

5

5

C

2

2

D

5

2

3

Е

6

3

3. Постройте орграф, соответствующий каждой из этих таблиц.

Из за большого объема этот материал размещен на нескольких страницах:
1 2 3