Не говори, чему учили, а скажи, что узнал. (Пословица)

Презентация:



Advertisements
Похожие презентации
1. Познакомить слушающих с определением графа. 2. Понять, как решаются задачи с помощью графов. 3. Закономерности, которые необходимо соблюдать при решении.
Advertisements

Презентация по Информатике Тема: «Графы» Выполнил: Бычков Георгий.
Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ 3» Введение в теорию графов 11 класс начать.
Домашнее задание «Применение графа» ВСПОМНИМ… Граф Простейшая модель системы.Отображает элементарный состав системы и структуру связей Сеть Граф с возможностью.
ЕГО ВЕЛИЧЕСТВО ГРАФ. Введение С дворянским титулом «граф» эту тему связывает только общее происхождение от латинского слова «графио» - пишу. ГРА Ф ИО.
Графы Построить конверт не отрывая карандаша от бумаги и не проводя по одной линии дважды.
Информационные модели на графах Болгова Н.А.- Учитель информатики МБОУ СОШ с УИОП с.Тербуны.
Фигура (граф), которую можно начертить не отрывая карандаш от бумаги, называется уникурсальной.
Графы Граф – совокупность точек и линий, в которой каждая линия соединяет две точки. Точки – вершины графа Линии – рёбра графа Вершины, соединенные ребром,
Графы Степень вершины Подсчет числа ребер графа. Разминка… Вставьте недостающие слова в предложения (граф, титул, ребро, вершина) Всем известно, что слово.
ГРАФЫ … ГРАФЫ ??? ГРАФЫ ??? ГРАФЫ !!! ГРАФЫ !!!. Задача 1 Между девятью планетами Солнечной системы установлено космическое сообщение. Рейсовые ракеты.
ПРАВОСЛАВНЫЙ СВЯТО-ТИХОНОВСКИЙ БОГОСЛОВСКИЙ УНИВЕРСИТЕТ (БОГОСЛОВСКИЙ ФАКУЛЬТЕТ) Презентация по математике на тему: Элементы теории графов.
Проект: «Графы». Цели проекта: изучить теорию «Граф», изучить теорию «Граф», развить навыки самостоятельной работы, развить навыки самостоятельной работы,
Применение теории графов Работу выполнила ученица 8 класса Гончарова Дарья.
0 РГ Ф ЫАЛЭ ЙЕ 1 _ (-3,5); _ (-5,5); _ (-1,5); _ (-7); _ (0); _ (1); _ (0); _ (7); _ ( ); _ (6).
ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ И ЕГО ЭЛЕМЕНТОВ. ГРАФОМ G = (V, X) НАЗЫВАЕТСЯ ПАРА ДВУХ КОНЕЧНЫХ МНОЖЕСТВ: МНОЖЕСТВО ТОЧЕК И МНОЖЕСТВО ЛИНИЙ, СОЕДИНЯЮЩИХ.
Теория Графов Первая работа по теории графов принадлежит Леонарду Эйлеру (1736 год), хотя термин «граф» впервые ввел в 1936 году венгерский математик Денеш.
Основные ПОНЯТИЯ ТЕОРИИ ГРАФОВ. Граф И ЕГО СВОЙСТВА ПРИМЕРЫ ГРАФОВ.
Графы Направленное ребро 4 класс уч.год Соколова Светлана Александровна, учитель информатики МОУ школы 90, г.Тольятти.
V-множество вершин, E- множество ребер Граф - G(V, Е). Л. Эйлер 1736 г. G(V, Е, f) V,E – множества, отображение инциденции f: Е V&V множества Е в V&V Основы.
Транксрипт:

Не говори, чему учили, а скажи, что узнал. (Пословица)

Граф, который построил...

Граф

Области применения графов медицина химия

математика история

ГРАФ - это схема, состоящая из множества точек и множества линий, которые соединяют между собой все точки или только их часть.

Из теории графов: Точки графа - вершины. Линия, соединяющая две вершины - ребро. Если линия имеет направление - дуга.

вершины линия линия дуга - точки графа без стрелки со стрелкой ребро -

число линий, выходящих из вершины графа степень вершина графа называется ЧЁТНОЙ чётная нечётная вершина графа называется НЕЧЁТНОЙ

Мы узнали, что такое: граф; вершина, ребро, дуга; степень вершины: чётная, нечётная;

Граф можно построить если: 1) все вершины чётные 2) две нечётные вершнины Граф нельзя построить: если более двух нечётных вершин

результаты

Задача о мостах не имеет решения!

Граф, который построил...

Девиз: Не говори, чему учили, а скажи, что узнал.