Презентация по математике "Графы"(8 класс)

Что такое граф В математике определение графа дается так: Графом называется конечное множество точек, некоторые из которых соединены линиями. Точки называются вершинами графа, а соединяющие линии – рёбрами. Рёбра графа Вершина графа Дальше

Задача о Кенигсбергских мостах Бывший Кенигсберг (ныне Калининград) расположен на реке Прегель. В пределах города река омывает два острова. С берегов на острова были перекинуты мосты. Старые мосты не сохранились, но осталась карта города, где они изображены. Дальше

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

История возникновения графов Термин "граф" впервые появился в книге венгерского математика Д. Кенига в 1936 г., хотя начальные важнейшие теоремы о графах восходят к Л. Эйлеру. Дальше

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

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

дальше Я здесь уже был!

Задача о Кенигсбергских мостах Пройти по Кенигсбергским мостам, соблюдая заданные условия, нельзя. Прохождение по всем мостам при условии, что нужно на каждом побывать один раз и вернуться в точку начала путешествия, на языке теории графов выглядит как задача изображения «одним росчерком» графа. дальше

Одним росчерком Если все вершины графа четные, то можно не отрывая карандаш от бумаги («одним росчерком»), проводя по каждому ребру только один раз, начертить этот граф. Движение можно начать с любой вершины и закончить его в той же вершине. дальше

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

Одним росчерком Граф, имеющий более двух нечетных вершин, невозможно начертить «одним росчерком». ? содержание

Применение графов Лабиринт - это граф. А исследовать его - это найти путь в этом графе. дальше

Применение графов Использует графы и дворянство. На рисунке приведена часть генеалогического дерева знаменитого дворянского рода Л. Н. Толстого. Здесь его вершины – члены этого рода, а связывающие их отрезки – отношения родственности, ведущие от родителей к детям. дальше

Применение графов Задача: Аркадий, Борис, Владимир, Григорий и Дмитрий при встрече обменялись рукопожатиями (каждый пожал руку каждому по одному разу). Сколько всего рукопожатий было сделано? дальше

Задача 2. По окончании деловой встречи специалисты обменялись визитными карточками (каждый вручил свою карточку каждому). Сколько всего визитных карточек было роздано, если во встрече участвовали: 1) 3 человека; 2) 4 человека; 3) 5 человек? 1) Во встрече участвовали 3 человека: 2) Во встрече участвовали 4 человека: 3) Во встрече участвовали 5 человек.

Спасибо за внимание

• подготовка к ЕГЭ/ОГЭ и ВПР
• по всем предметам 1-11 классов

Курс повышения квалификации

• Сейчас обучается 909 человек из 81 региона

Курс профессиональной переподготовки

• Сейчас обучается 681 человек из 74 регионов

Курс повышения квалификации

• Курс добавлен 31.01.2022
• Сейчас обучается 50 человек из 25 регионов

Самые массовые международные дистанционные

Школьные Инфоконкурсы 2022

33 конкурса для учеников 1–11 классов и дошкольников от проекта «Инфоурок»

Дистанционные курсы для педагогов

5 633 684 материала в базе

Ищем педагогов в команду «Инфоурок»

• ЗП до 91 000 руб.
• Гибкий график
• Удаленная работа

• Другое
• 11 класс
• Тесты

• 21.09.2015
• 445
• 0

• Другое
• 11 класс
• Тесты

• 21.09.2015
• 1720
• 0

• Математика
• 6 класс
• Конспекты

• 21.09.2015
• 2064
• 0

• Математика
• 5 класс
• Презентации

• 21.09.2015
• 1549
• 10

• Математика
• 5 класс
• Рабочие программы

• 21.09.2015
• 9550
• 67

• Математика
• 5 класс
• Рабочие программы

• 21.09.2015
• 962
• 5

• Алгебра
• Геометрия
• 7 класс
• Рабочие программы

• 21.09.2015
• 411
• 0

• Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
• Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
• Курс повышения квалификации «Педагогическое проектирование как средство оптимизации труда учителя математики в условиях ФГОС второго поколения»
• Курс повышения квалификации «Изучение вероятностно-стохастической линии в школьном курсе математики в условиях перехода к новым образовательным стандартам»
• Курс профессиональной переподготовки «Экономика: теория и методика преподавания в образовательной организации»
• Курс повышения квалификации «Специфика преподавания основ финансовой грамотности в общеобразовательной школе»
• Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
• Курс повышения квалификации «Особенности подготовки к сдаче ОГЭ по математике в условиях реализации ФГОС ООО»
• Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
• Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
• Курс профессиональной переподготовки «Инженерная графика: теория и методика преподавания в образовательной организации»
• Курс повышения квалификации «Развитие элементарных математических представлений у детей дошкольного возраста»
• Курс повышения квалификации «Методика преподавания курса «Шахматы» в общеобразовательных организациях в рамках ФГОС НОО»
• Курс повышения квалификации «Методика обучения математике в основной и средней школе в условиях реализации ФГОС ОО»
• Курс профессиональной переподготовки «Черчение: теория и методика преподавания в образовательной организации»

Авторизуйтесь, чтобы задавать вопросы.

• 21.09.2015 3082
• PPTX 782.7 кбайт
• 117 скачиваний
• Рейтинг: 4 из 5
• Оцените материал:

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

Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

• На сайте: 6 лет и 6 месяцев
• Подписчики: 1
• Всего просмотров: 11598
• Всего материалов: 14

40%

• Подготовка к ЕГЭ/ОГЭ и ВПР
• Для учеников 1-11 классов

Московский институт профессиональной переподготовки и повышения квалификации педагогов

Дистанционные курсы для педагогов

663 курса от 690 рублей

Выбрать курс со скидкой

Выдаём документы установленного образца!

Международная школа программирования и 3D-моделирования ROBOLAB

Новости! Идёт набор на курсы профессий будущего

• 3D -моделирование
• Создание игр на UNITY
• Рисование комиксов
• Программирование на python

Учителя о ЕГЭ: секреты успешной подготовки

Время чтения: 11 минут

Минобрнауки призвало вузы провести срез знаний студентов после дистанционного обучения

Время чтения: 1 минута

Рособрнадзор готовит единую модель документооборота для школ и колледжей

Время чтения: 2 минуты

Открыт приём заявок на II Всероссийский форум классных руководителей

Время чтения: 1 минута

Минобрнауки прорабатывает вопрос увеличения бюджетных мест в университетах

Время чтения: 1 минута

Выплаты на детей от 8 до 16 лет начнутся в мае

Время чтения: 2 минуты

Стартовал приём работ в рамках акции «Рисуем Победу»

Время чтения: 1 минута

• Курсы «Инфоурок»
• Онлайн-занятия с репетиторами на IU.RU

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

Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.