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