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

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

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

Граф в математиката е множество от върхове V(v1, ..., vn ) и множество от ребра Е(e1, ..., en ), като всяко ребро се определя от двойка върхове E(vi, vj).