Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Задание 7. На рисунке изображена карта районов Петрограда в период с 1917 по 1919 гг. Изобразите граф, обозицичив районы вершинами, а сухопутные границы между районами ребрами. Считайте, что мосты не считаются сухопутными границами. Каково в этом графе количество изолированных вершини?
Ответ:
Краткое пояснение: Изолированная вершина - это вершина, не связанная ни с одной другой вершиной.
На карте районов Петрограда в период с 1917 по 1919 гг., представленной на рисунке, изолированных вершин нет, так как все районы имеют сухопутные границы с другими районами.
Ответ: 0
Похожие
- Задание 8. Выберите 7 любых людей из вашего окружения. Нарисуйте граф, который отображает дружеские связи между выбранными вами людьми. Вершины это люди, а ребра между ними обознают дружбу.
- Задание 9. Известно, что каждая кошка прогнала четыре мышки, и что каждая мышка убежала от трех кошек. Кого больше, кошек или мышек? Постройте граф для решения этой задачи. На рисунке изображен один из вариантов графа для лучшего представления решения.
- Задание 10. Маша связывает шарики. Каждый из шариков соединен тремя нитками с тремя другими шариками. Может ли всего у Миши оказаться 4 шарика? Ответ обоснуйте.
- Задание 11. Миша связывает шарики. Каждый из шариков соединен тремя нитками с тремя другими шариками. Может ли всего у Миши оказаться 10 ниток? Ответ обоснуйте.
- Задание 12. Миша связывает шарики. Каждый из шариков соединен тремя нитками с тремя другими шариками. Может ли всего у Миши оказаться 10 шариков? Ответ обоснуйте.
