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

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

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

Граф

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

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

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

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

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

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

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

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

результаты 5 0 10 0 4 2 2 3 1 4 6 2

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

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

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