Презентация на тему: Граф, который построил

Урок информатики7 класс Граф, который построил... Автор: Ерёменко Анна Вячеславовна, учитель информатикиМБОУ СОШ № 4 Им. Нисанова Х.Д.г. Пролетарска Ростовской области

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

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

Кёнигсберг

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

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

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

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

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

Мы узнали, что такое:

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

Задача о мостах

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

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