Я знаю, что для неориентированного графа с n вершинами минимальное количество ребер, которое он должно иметь для соединения, равно n - 1. Однако, если граф имеет n вершин и n - 1 ребро, всегда ли он связан?

У меня есть следующая рабочая программа: (Ее можно протестировать на этом сайте: http://swish.swi-prolog.org , я удалил прямую ссылку на сохраненную программу, так как заметил, что кто угодно может ее редактировать.) Он ищет путь между двумя...

Лемма о рукопожатии утверждает, что в неориентированном графе четное число вершин должно иметь нечетную степень. Однако 3 человека пожимают друг другу руки, 6 рукопожатий или по два с каждым. Значит, нет вершин с нечетной степенью. Верна ли...

В бинарном дереве каждый родитель имеет ссылку на свои дочерние узлы. Существует направление от каждого родительского узла к каждому его дочернему узлу, как показано на изображении дерева ниже. Так почему же он определяется как неориентированный...

Я создаю граф с 5 узлами (A, B, C, D, E) и ребрами/весами ("A", "D", 1), ("D", "B", 3), ( «Е», «Г», 5), («В», «Б», 4), («Б», «Е», 2) Я хочу создать функцию, которая будет создавать для меня ребра AB, AC, AE, BC, CE, суммируя ребра вдоль пути от...