Вопросы с тегом граф-теория - PullRequest

Вопросы с тегом граф-теория

1 голос
2 ответов

Каково максимальное количество уникальных путей длины 2 в графе с n узлами?

Miguel A. Friginal / 01 июля 2011
2 голосов
1 ответ

Мне нужно простое объяснение или введение для каталогов ациклических графов и общих каталогов...

nixnotwin / 01 июля 2011
1 голос
2 ответов

У меня есть продукт, которому нужна графическая база данных, и, к сожалению, все графические базы...

the_drow / 26 июня 2011
2 голосов
1 ответ

Например, , у нас есть заданный граф из 3000 узлов, и мы разрешаем каждому обходу начинаться с узла...

Matt / 24 июня 2011
1 голос
1 ответ

Это вопрос терминологии: В ориентированном графе, как называется узел, у которого нет входящего...

Jose / 22 июня 2011
6 голосов
2 ответов

Каков наилучший способ реализации взвешенного графика с использованием Redis? В основном мы будем...

DuduAlul / 19 июня 2011
3 голосов
3 ответов

Я хочу решить проблему Project Euler # 68 в C #, но я до сих пор не ясно понял вопрос.Что означает...

Shyam / 18 июня 2011
13 голосов
3 ответов

Пусть G - невзвешенный ориентированный граф, содержащий циклы.Я ищу алгоритм, который находит /...

mtsz / 08 июня 2011
4 голосов
2 ответов

У меня есть такие вершины, как dic = {'a': 0, 'b': 1, 'c': 2,...

graph / 07 июня 2011
3 голосов
2 ответов

Друг представил мне гипотезу, которая кажется верной, но ни один из нас не может выдвинуть...

Joe Kelley / 06 июня 2011
1 голос
2 ответов

Я имею дело с тем, что составляет квадраты на сетке. Сетка более или менее бесконечного размера....

Sethcran / 03 июня 2011
0 голосов
2 ответов

сначала, пожалуйста, извините за плохое знание английского языка. У меня следующая проблема: Я...

Angelo / 27 мая 2011
8 голосов
2 ответов

Я должен создать программу, которая скажет, является ли граф d раскрашиваемым или нет - в основном...

Goran F / 26 мая 2011
1 голос
1 ответ

Как мы находим MST (Minimum Spanning Tree) после добавления нового узла или изменения расстояния...

Elmi Ahmadov / 25 мая 2011
2 голосов
1 ответ

Я делаю расчет критического пути для DAG изображения, в соответствии с этим алгоритмом для другого...

franvergara66 / 21 мая 2011
4 голосов
2 ответов

Я реализовал алгоритм, чтобы найти цикл Эйлера для заданной начальной вершины в неориентированном...

bvk256 / 17 мая 2011
2 голосов
1 ответ

для домашней работы по теории графов, я попросил вычислить (ы) Критические (ие) маршруты (и) и...

franvergara66 / 15 мая 2011
4 голосов
1 ответ

Этот вопрос задает вопрос о сохранении одного графа в реляционной базе данных. Решение в этом...

Alan Turing / 10 мая 2011
0 голосов
2 ответов

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

Glassjawed / 06 мая 2011
0 голосов
1 ответ

У меня есть ориентированный взвешенный график (с циклами), где каждый вес представляет период...

yakatz / 03 мая 2011
1 голос
1 ответ

Давайте предположим, что у меня есть график "программы", основанной на потоке сигналов (например,...

Chris / 27 апреля 2011
1 голос
1 ответ

Я пытаюсь смоделировать составной объект, который состоит из одной или нескольких фигур.Для...

ThisSuitIsBlackNot / 25 апреля 2011
2 голосов
1 ответ

рассмотрим треугольный граф G с V = {a, b, c} и E = {ab, bc, ca}.Если подмножество ребер S = {ab,...

justin waugh / 24 апреля 2011
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...