Кількість ребер у всьому графі

Послідовність вершин, у якій кожні сусідні вершини з’єднані ребром

Вершина, яка не має сусідів

Будь-яке ребро з максимальною вагою

Множина всіх вершин без ребер