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

Лабораторная работа №3

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

V3

V4

7

8

6

5

9

V5

V2

V6

0

1

7

6

9

8

V1

V7

Рёбра имеют веса w(e)=i+j (mod 10)

Минимальный остов:

1. e1={V1,V4}

2. e2={V4,V7}

3. e3={V7,V3}

4. e4={V1,V5]

5. e5={V4,V2}

6. e6={V1,V6}

V1

V2

V4

V3

V5

V6

V7

6

5

7

6

0

1