Проверочная работа по теме Сетевые модели для 11 класса (профильного)

Самостоятельная работа по теме «Сетевые модели»

1. В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.

4

5

B

4

3

6

C

3

D

5

6

ОТВЕТ:______________________________

2. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).

ОТВЕТ:______________________________

3. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам). ОТВЕТ:______________________________

4. В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице.

1

2

B

2

3

C

1

2

5

D

2

3

5

ОТВЕТ:______________________________

5. Построить граф, соответствующий весовым матрицам.

6. Построить граф, соответствующий матрицам смежности.