Слайды и текст доклада
Pic.1
Задача Эйлера о мостах Кёнигсберга.
Pic.2
Не каждому городу выпадает честь быть отмеченным в такой точной науке, как классическая математика. Кенигсберг же благодаря своим мостам и великому учёному – энциклопедисту XVIII века Леонарду Эйлеру …
Pic.3
Двести лет тому назад в городе Кёнигсберге было семь мостов, соединяющих берега реки Прегель. Горожане предложили головоломку: «Можно ли обойти все мосты, проходя лишь однажды через каждый мост?». …
Pic.5
XX век опять изменил карту города. XX век опять изменил карту города. В 1945 году при бомбёжке города были разрушены многие мосты, в 70-тые годы был построен эстакадный мост, к 750-летию города был …
Pic.6
Современная карта мостов (конец XX века).
Pic.7
Современная карта мостов (начало XXI века).
Pic.8
Граф - это множество точек или вершин и множество линий или ребер, соединяющих между собой все или часть этих точек. Вершины, прилегающие к одному и тому же ребру, называются смежными. Два ребра, у …
Pic.9
Петля это дуга, начальная и конечная вершина которой совпадают. Пустым (нулевым)называется граф без ребер. Полным называется граф, в котором каждые две вершины смежные.
Pic.13
Задание 1. Существует ли полный граф с семью ребрами?
Pic.15
Теорема (Л. Эйлер, 1736 г. ) Связный граф является эйлеровым тогда и только тогда, когда степени всех его вершин четны.
Pic.17
« Из всего, что воздвигает и строит человек, повинуясь жизненному инстинкту, нет ничего лучше и ценнее мостов. Они важнее чем дома, священнее храмов, ибо они более общие. Они принадлежат всем и …
Скачать презентацию
Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!