Графы являются очень полезной в программировании структурой, поскольку зачастую задачи компьютерной науки можно представить в виде графа и решить с помощью одной из его техник.

Доброго дня. Для решения одной задачки по программированию, связанной с графами, решил что мне нужна некая формула, позволяющая по изначальным условиям высчитать нужное значение, а так как в сети нигде не нашел ничего похожего, то пришлось вывести её самому. К слову сказать, для решения моей задачи формула всё же не понадобилась, однако сама по себе мне кажется она, формула, может кому-то пригодиться. И так. На рисунке 1 изображён Граф: 1) количество вершин (N) = 5; 2) 1, 2, 3, 4, 5 - вес вершин, последовательность натуральных чисел от 1 до N; 3) 1-2, 1-3, 1-4, 1-5, 2-3 и т...