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

Информационные модели на Графах. 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.      Какой маршрут необходимо открыть, чтобы автобусное сообщение существовало между всеми населенными пунктами?

5.