Граф (математика)

от Уикипедия, свободната енциклопедия

Диаграма на неориентиран граф със шест върха и седем ребра
Увеличаване
Диаграма на неориентиран граф със шест върха и седем ребра

Граф в математиката е множество от върхове V( V1...Vn ) и множество от ребра Е( E1...En ), като всяко ребро се определя от двойка върхове E(Vi, Vj).