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

Содержание История происхождения графов Среди жителей Кёнигсберга (нынешний Калиниград) была распространена такая загадка: как пройти по всем городским мостам через реку, не проходя ни по одному из них дважды. Многие пытались решить эту задачу как теоретически, так и практически, во время прогулок. Впрочем, доказать или опровергнуть возможность существования такого маршрута никто не мог. Решил задачку Леонард Эйлер, сформулировав ряд правил и доказав, что пройти по мостам, не повторяясь, невозможно...