1. Определите вид графа, изображенного на рисунке.
2. Определите по рисунку первого задания, сколько каждый граф имеет всего: а) вершин; б) ребер; в) граней, считая и внешнюю грань; г) нечетных вершин; д) четных вершин; е) вершин, со степенью равной 0.
а) вершин; б) ребер; в) граней, считая и внешнюю грань; г) нечетных вершин; д) четных вершин; е) вершин, со степенью равной 0.
3. Определите по рисунку первого задания, какой граф можно начертить одним росчерком (без отрыва карандаша от бумаги и без повторения движения по каждому из ребер).
4. Сформулируйте и докажите терему о свойстве любого графа.
5. Через реку Прегель, протекающую по городу Кенигсберг (Калининград) было построено 7 мостов, которых связывали его берега с двумя островами, расположенными в черте города (как на рисунке). Можно ли пройти по всем мостам так, чтобы на каждом из них побывать лишь один раз и вернуться к тому месту, откуда начнешь прогулку.
Решая эту задачу «о семи мостах» Л. Эйлер поступил седеющим образом. Он изобразил точками В и С берега реки, точками А и D острова, а линиями – мосты, соединяющие соответствующие участки берегов и островов. Изобразите граф,
соответствующий этой задаче и объясните, как решил задачу Л. Эйлер.
105
371
Ответы на вопрос:
Угол, смежный с углом 2 равен 180-102=78 градусов, угол, смежный с углом 1 равен 180-78=102 градуса, а 78+102=180,а отсюда следует что прямые параллельны.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Геометрия
-
razdor1996Rqzdor29.04.2022 20:26
-
nelia323202.03.2020 10:38
-
sashatims21.01.2022 17:42
-
m1a2s3h4a5199929.01.2020 11:49
-
Colnkor29.07.2022 10:14
-
nikita142403.07.2022 13:25
-
geralump05.01.2020 06:11
-
annasmaylick07.06.2022 11:42
-
8705623194622.04.2021 16:31
-
серега65717.05.2023 12:10
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.