П. р. №3. "Графы".
Список вопросов теста
Вопрос 1
Что такое граф?
Варианты ответов
- это множество точек, соединенных линиями, где точки- это вершины, линии- ребра.
- это топологичекая модель, которая состоит из множества соединяющих их рёбер.
Вопрос 2
Задача о семи мостах — это исторически известная математическая задача.
Город Кенигсберг в Пруссии (ныне Калининград, Россия) был расположен по обе стороны реки Прегель и включал в себя два больших острова — Кнайпхоф и Ломзе, которые были соединены друг с другом и с двумя материковыми частями города семью мостами.
Задача заключалась в том, чтобы придумать прогулку по городу, которая позволяла бы пересекать каждый из этих мостов один и только один раз.
Вопрос: верно ли сформулирована задача и кто доказал решение данной задачи?
Варианты ответов
- Нет. Эрнест Леопольд.
- Да. Эйлер Леонард.
- Нет. Леонард Эйлер.
- Да. Эрнест Леопольд.
Вопрос 3
Задача. В городе N 15 телефонов. Можно ли их соединить проводами так, чтобы каждый телефон был соединен ровно с пятью другими?
Варианты ответов
-
Соединить телефоны таким образом невозможно.
-
Возможно, т. к. к каждому телефону подключено ровно 5 проводов, т. е. степень каждой вершины графа - 5.
Вопрос 4
Задача. Можно ли нарисовать граф в виде тетраэдра не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз?
Варианты ответов
- Т. к. все вершины графа четные, то невозможно.
- Т. к. в графе только две вершины имеют степень три, то невозможно.
- Т. к. в графе имеются нечетные вершины (больше двух), то невозможно.
- Возможно, т. к. это эйлеровый граф.
Вопрос 5
Задача. В государстве 200 городов, и из каждого из них выходит по 5 дорог. Сколько всего дорог в государстве.
Варианты ответов
- 200
- 2000
- 1000
- 500