учебный год 2023 / инф15.11.2010-1

Теория графов.

Графом называется пара.

один элемент – непустое конечное множество.

Это множество называется множеством вершин графов.

Вторым – мн-во неупорядоченных пар различных вершин

Пары состоят из вершин.

Каждый граф можно задать матрицей смежности.