Задача №175 В задаче №174 (см. в тексте задачи №173) нам необходимо было «обойти» граф, изображенный на рисунке 1. Условия: проходить граф необходимо не отрывая карандаша от бумаги и не проводя по какому-либо ребру дважды. Один из возможных вариантов обхода изображен на рисунке 2: При, казалось бы, игровой направленности «обхода» графов, решение задач по «обходу» имеет и вполне прикладное значение. Например, мы ставили перед собой задачу обхода каждого ребра графа, опираясь на то, что всякий эйлеров граф (см...

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