Некоторые элементарные приёмы теории графов при решении отдельных задач Автор: Корбу Наталья Александровна

Нажмите для полного просмотра!

Некоторые элементарные приёмы теории графов при решении отдельных задач Автор: Корбу Наталья Александровна , слайд №2

Некоторые элементарные приёмы теории графов при решении отдельных задач Автор: Корбу Наталья Александровна , слайд №3

Некоторые элементарные приёмы теории графов при решении отдельных задач Автор: Корбу Наталья Александровна , слайд №4

Некоторые элементарные приёмы теории графов при решении отдельных задач Автор: Корбу Наталья Александровна , слайд №5

Некоторые элементарные приёмы теории графов при решении отдельных задач Автор: Корбу Наталья Александровна , слайд №6

Некоторые элементарные приёмы теории графов при решении отдельных задач Автор: Корбу Наталья Александровна , слайд №7

Некоторые элементарные приёмы теории графов при решении отдельных задач Автор: Корбу Наталья Александровна , слайд №8

Некоторые элементарные приёмы теории графов при решении отдельных задач Автор: Корбу Наталья Александровна , слайд №9

Некоторые элементарные приёмы теории графов при решении отдельных задач Автор: Корбу Наталья Александровна , слайд №10

Содержание ▲

Вы можете ознакомиться и скачать Некоторые элементарные приёмы теории графов при решении отдельных задач Автор: Корбу Наталья Александровна . Презентация содержит 10 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Некоторые элементарные приёмы теории графов при решении отдельных задач Автор: Корбу Наталья Александровна МОУ Средняя общеобразовательная школа №7 города Новокуйбышевска Самарской области.

Слайд 2

Описание слайда:

Исторические сведения Основы теории графов как математической науки заложил в 1736 году Леонард Эйлер. Первые задачи теории графов были связаны с решением математических развлекательных задач и головоломок.

Слайд 3

Описание слайда:

Определение и примеры графов.

Слайд 4

Описание слайда:

Задачи о Кёнигсбергских мостах. Рассмотрим знаменитую задачу о Кёнигсбергских мостах. Бывший Кёнигсберг (сейчас это город Калининград) расположен на реке Прегель. В пределах города река омывает два острова. С берегов на острова были перекинуты мосты. Жители города предлагали туристам следующую задачу: пройти по всем мостам и вернуться в начальный пункт, причём на каждом мосту нужно побывать только один раз.

Слайд 5

Описание слайда:

Задачи о Кёнигсбергских мостах. С берегов на острова были перекинуты мосты. Жители города предлагали туристам следующую задачу: пройти по всем мостам и вернуться в начальный пункт, причём на каждом мосту нужно побывать только один раз. Прогуляться по городским мостам предложили и Эйлеру. После безуспешной попытки совершить нужный обход он начертил упрощённую схему мостов.

Слайд 6

Описание слайда:

Головоломки «Не отрывая карандаша от бумаги и не проводя дважды по одной линии, начертить фигуру».

Слайд 7

Описание слайда:

Графы с цветными рёбрами. Перейдём к рассмотрению графов, в которых рёбра могут быть окрашены в несколько цветов. Такой граф называется графом с цветными рёбрами. Так же будем рассматривать такие графы, у которых каждая пара вершин соединена ребром. Такие графы называются полными. Применение графов с цветными рёбрами упрощает решение некоторых задач и делает их более наглядными.

Слайд 8

Описание слайда:

Некоторые задачи. Шесть школьников участвуют в шахматном турнире, который проводится в один круг. Доказать, что всегда среди них найдутся три участника турнира, которые провели уже все встречи между собой, либо ещё не сыграли друг с другом ни одной партии.

Слайд 9

Описание слайда:

Некоторые задачи. 1) На географической карте выбраны пять городов. Известно, что из любых трёх из них найдутся два, соединённые авиалиниями, и два – не соединённые. Докажите, что: 1. Каждый город соединён авиалиниями с двумя и только с двумя другими городами. 2. Вылетев из любого города, можно облететь пять остальных городов, побывав в каждом по одному разу, и вернуться назад. 2) В офисе 15 компьютеров. Можно ли соединить их друг с другом так, чтобы каждый был соединен ровно с тремя другими? 3) В государстве 100 городов. Из каждого города выходит четыре дороги. Сколько всего дорог в государстве?