Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Другие методич. материалы / Проверочная работа по теме "Сетевые модели" для 11 класса (профильного)

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

  • Информатика

Поделитесь материалом с коллегами:

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

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


4


5

B

4


3

6

C


3



D

5

6








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

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

ОТВЕТ:______________________________

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

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


1

2

B



2

3

C

1

2


5

D

2

3

5




ОТВЕТ:______________________________
  1. Построить граф, соответствующий весовым матрицам.









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





Выберите курс повышения квалификации со скидкой 50%:

Автор
Дата добавления 13.10.2016
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров30
Номер материала ДБ-257935
Получить свидетельство о публикации

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