ОСНОВИ ТЕОРІЇ ГРАФІВ

Виконала

учениця 11-А класу

ЗОШ І-ІІІ ступенів №4

Гулько Марія

Граф – це не порожня множина крапок та

множина дуг, обидва кінці яких належать

заданій множині крапок.

Поняття графа

Крапки = вершини

Лінії = ребра = дуги

АВ

С

Вершини: А, В, С

Ребра: АВ, ВС, АС

Термін «граф» вперше ввів в 1936 році

угорський математик Денеш Кеніг.

Перша робота по теорії графів належить

Леонарду Ейлеру – задача про

кенигсбергські мости (1736 рік).

Виникнення поняття

Способи зображення графів

АВ

С

нулевой