undirected-graph

0зной

1ответ

В чем разница между неориентированным графом и невзвешенным графиком? Они то же самое?

В чем разница между неориентированным графом и невзвешенным графиком? Они то же самое? Просто хочу быть на 100% уверенным. Я новичок во всем этом. Пожалуйста, не блокируйте, мне просто нужна помощь и

3зной

2ответ

Доказательство собственности Минимального Spanning Tree

Мне нужна ваша помощь, чтобы доказать следующее: G=(V,E) - неориентированный связный граф с неотрицательными весами по краям. Позвольте T быть MST G и T' быть остовным деревом G (не является минимальн

0зной

1ответ

Как сделать неориентированный и невзвешенный график в форме сетки в C++

Я новичок в stackoverflow, поэтому, пожалуйста, со мной. Я пытаюсь реализовать цикл for для инициализации графика в форме сетки, включая диагональ. В принципе, у меня есть массив, который инициализиру

0зной

1ответ

Ключ-заявление с тремя людьми?

Утверждающие леммы на неориентированном графе четное число вершин должно иметь нечетную степень. Однако 3 человека, пожимая друг другу руки, 6 рукопожатий или два в каждой. Таким образом, нет вершин с

1зной

1ответ

Как сказать, если край находится на некотором пути

Учитывая неориентированный граф G = V, E, 2 вершины: х, у и ребро е, Я хотел бы, чтобы проверить, есть ли путь от й к y, которое содержит заданное ребро e. Что я думал: Решите это, определив сетевой п

1зной

1ответ

Python iGraph метки cutoff

Я тестирую igraph python для построения неориентированного графика. Проблема в том, что эти метки получают cuttoff по некоторым причинам. Этикетки содержат пробелы, поэтому мне пришлось заменить пробе