1. ОСНОВИ ТЕОРІЇ ГРАФІВ
Виконала
учениця 11-А класу
ЗОШ І-ІІІ ступенів №4
Гулько Марія
2. Поняття графа
Граф – це не порожня множина крапок та
множина дуг, обидва кінці яких належать
заданій множині крапок.
Крапки = вершини
Лінії = ребра = дуги
В
А
Вершини: А, В, С
Ребра: АВ, ВС, АС
С
3. Виникнення поняття
Перша робота по теорії графів належить
Леонарду Ейлеру – задача про
кенигсбергські мости (1736 рік).
Термін «граф» вперше ввів в 1936 році
угорський математик Денеш Кеніг.