1. Определите вид графа, изображенного на рисунке.
2. Определите по рисунку первого задания, сколько каждый граф имеет всего: а) вершин; б) ребер; в) граней, считая и внешнюю грань; г) нечетных вершин; д) четных вершин; е) вершин, со степенью равной 0.
а) вершин; б) ребер; в) граней, считая и внешнюю грань; г) нечетных вершин; д) четных вершин; е) вершин, со степенью равной 0.
3. Определите по рисунку первого задания, какой граф можно начертить одним росчерком (без отрыва карандаша от бумаги и без повторения движения по каждому из ребер).
4. Сформулируйте и докажите терему о свойстве любого графа.
5. Через реку Прегель, протекающую по городу Кенигсберг (Калининград) было построено 7 мостов, которых связывали его берега с двумя островами, расположенными в черте города (как на рисунке). Можно ли пройти по всем мостам так, чтобы на каждом из них побывать лишь один раз и вернуться к тому месту, откуда начнешь прогулку.
Решая эту задачу «о семи мостах» Л. Эйлер поступил седеющим образом. Он изобразил точками В и С берега реки, точками А и D острова, а линиями – мосты, соединяющие соответствующие участки берегов и островов. Изобразите граф,
соответствующий этой задаче и объясните, как решил задачу Л. Эйлер.
226
437
Ответы на вопрос:
ответ:
в параллелограмм, может быть
объяснение:
это не точно, не поняла смысл вопроса
Популярно: Геометрия
-
Метеор7303.06.2020 04:49
-
миша2911200019.12.2020 21:38
-
Angela115626.02.2020 04:33
-
хомячок4803.01.2023 22:43
-
ailyn211102.09.2020 16:10
-
Jina984506.12.2022 22:50
-
HelenStarovir28.12.2022 00:02
-
SashaSmile54127.04.2022 15:25
-
asdf4216.04.2021 00:30
-
irkaShpagina20.09.2021 18:52