[Только до 13 августа!] Масштабные летние олимпиады по школьным предметам Выбрать олимпиаду→
Конкурс разработок «Пять с плюсом» июль 2021
Добавляйте свои материалы в библиотеку и получайте ценные подарки
Конкурс проводится с 1 июля по 31 июля

Проверочная работа "Информационные модели на графах"

Проверочная работа "Информационные модели на графах" предназначена для обучающихся 9 классов, изучающих информатику по УМК "Л.Л.Босовой"
Просмотр
содержимого документа

Информационные модели на Графах. 1 вариант

Каждый из десяти населенных пунктов соединен автодорогами с девятью другими (бех проезда через промежуточные пункты). При этом автобусное сообщение существует только между следующими поселками: Иваново и Дружино, Романово и Семеново, Мины и Аминово, Свердлово и Коврово, Дружино и Романово, Семеново и Ольгино, Коврово и Попово, Мины и Попово, Романово и Ольгино.

Постройте граф по этому описанию и ответьте на вопросы:

  1. Можно ли с помощью автобусного сообщения попасть из Иваново в Ольгино?
  2. Можно ли с помощью автобусного сообщения попасть из Романово в Аминово?
  3. С каким наименьшим количеством пересадок можно добраться из Иваново в Ольгино?
  4. Какой маршрут необходимо открыть, чтобы автобусное сообщение существовало между всеми населенными пунктами?

 

Информационные модели на Графах. 2 вариант

Каждый из десяти населенных пунктов соединен автодорогами с девятью другими (бех проезда через промежуточные пункты). При этом автобусное сообщение существует только между следующими поселками: Мины и Дружино, Ольгино и Дружино, Иваново и Попово, Семеново и Романово, Иваново и Романово, Свердлово и Дружино, Коврово и Попово, Аминово и Семеново, Попово и Семеново.

Постройте граф по этому описанию и ответьте на вопросы:

  1. Можно ли с помощью автобусного сообщения попасть из Коврово в Иваново?
  2. Можно ли с помощью автобусного сообщения попасть из Романово в Мины?
  3. С каким наименьшим количеством пересадок можно добраться из Попово в Аминово?
  4. Какой маршрут необходимо открыть, чтобы автобусное сообщение существовало между всеми населенными пунктами?

 

Информационные модели на Графах. 1 вариант

Каждый из десяти населенных пунктов соединен автодорогами с девятью другими (бех проезда через промежуточные пункты). При этом автобусное сообщение существует только между следующими поселками: Иваново и Дружино, Романово и Семеново, Мины и Аминово, Свердлово и Коврово, Дружино и Романово, Семеново и Ольгино, Коврово и Попово, Мины и Попово, Романово и Ольгино.

Постройте граф по этому описанию и ответьте на вопросы:

  1. Можно ли с помощью автобусного сообщения попасть из Иваново в Ольгино?
  2. Можно ли с помощью автобусного сообщения попасть из Романово в Аминово?
  3. С каким наименьшим количеством пересадок можно добраться из Иваново в Ольгино?
  4. Какой маршрут необходимо открыть, чтобы автобусное сообщение существовало между всеми населенными пунктами?

 

Информационные модели на Графах. 2 вариант

Каждый из десяти населенных пунктов соединен автодорогами с девятью другими (бех проезда через промежуточные пункты). При этом автобусное сообщение существует только между следующими поселками: Мины и Дружино, Ольгино и Дружино, Иваново и Попово, Семеново и Романово, Иваново и Романово, Свердлово и Дружино, Коврово и Попово, Аминово и Семеново, Попово и Семеново.

Постройте граф по этому описанию и ответьте на вопросы:

  1. Можно ли с помощью автобусного сообщения попасть из Коврово в Иваново?
  2. Можно ли с помощью автобусного сообщения попасть из Романово в Мины?
  3. С каким наименьшим количеством пересадок можно добраться из Попово в Аминово?
  4. Какой маршрут необходимо открыть, чтобы автобусное сообщение существовало между всеми населенными пунктами?

 

Информационные модели на Графах. 1 вариант

Каждый из десяти населенных пунктов соединен автодорогами с девятью другими (бех проезда через промежуточные пункты). При этом автобусное сообщение существует только между следующими поселками: Иваново и Дружино, Романово и Семеново, Мины и Аминово, Свердлово и Коврово, Дружино и Романово, Семеново и Ольгино, Коврово и Попово, Мины и Попово, Романово и Ольгино.

Постройте граф по этому описанию и ответьте на вопросы:

  1. Можно ли с помощью автобусного сообщения попасть из Иваново в Ольгино?
  2. Можно ли с помощью автобусного сообщения попасть из Романово в Аминово?
  3. С каким наименьшим количеством пересадок можно добраться из Иваново в Ольгино?
  4. Какой маршрут необходимо открыть, чтобы автобусное сообщение существовало между всеми населенными пунктами?

 

Информационные модели на Графах. 2 вариант

Каждый из десяти населенных пунктов соединен автодорогами с девятью другими (бех проезда через промежуточные пункты). При этом автобусное сообщение существует только между следующими поселками: Мины и Дружино, Ольгино и Дружино, Иваново и Попово, Семеново и Романово, Иваново и Романово, Свердлово и Дружино, Коврово и Попово, Аминово и Семеново, Попово и Семеново.

Постройте граф по этому описанию и ответьте на вопросы:

  1. Можно ли с помощью автобусного сообщения попасть из Коврово в Иваново?
  2. Можно ли с помощью автобусного сообщения попасть из Романово в Мины?
  3. С каким наименьшим количеством пересадок можно добраться из Попово в Аминово?
  4. Какой маршрут необходимо открыть, чтобы автобусное сообщение существовало между всеми населенными пунктами?
Информация о публикации
Загружено: 29 марта
Просмотров: 399
Скачиваний: 5
Павленко Людмила Александровна
Информатика, 9 класс, Тесты

Проверьте знания своих учеников интересными заданиями

Красочные наградные дипломы и сертификаты для участников, свидетельства и благодарности каждому учителю, ежемесячный розыгрыш ценных призов!

Скачать материал