1
голос
0
ответов
36 показов

В связном графе n вершин, все степени которых равны 5. Какова наибольшая длина эйлерова пути, который можно построить в таком графе независимо от вели ...
0
голосов
0
ответов
19 показов

В полном неориентированном графе на n вершинах длина ребра A1A2 равна -1, а остальные +1. Какой результат даст алгоритм Форда-Беллмана, если источнико ...
0
голосов
0
ответов
38 показов

Как я могу сравнить по эффективности эти два алгоритма? Я не понимаю, как это сделать. Сложность у них одинаковая (в простом случае), а с эффективност ...
0
голосов
0
ответов
40 показов

A0 = 0, A1 = 1, An = 7An-1 - 12An-2 +5*3^n +(2n-3)Прикрепляю свои фотографии с решением.Дошёл до этого момемента и дальше не знаю, как решить этого мо ...
1
голос
1
ответ
29 показов

Какова вероятность того, что в случайном графе G(5,1/2) есть изолированная вершина?Здесь G(5,1/2) - граф на пяти вершинах с вероятностью ребра = 1/2
1
голос
0
ответов
77 показов

Вопрос такой: почему при нахождении пути из вершины A в вершину B необходимо так же найти кратчайшие пути во все вершины графа? Вернее, почему это исп ...
0
голосов
1
ответ
34 показа

http://prntscr.com/hpzah5
0
голосов
0
ответов
23 показа

В некоторой стране Министерством ГА каждый день выбирается авиарейс (без исключений; рейс здесь имеется в виду в <<рабочем>> понимании - А ...
0
голосов
0
ответов
26 показов

Дед барона К. Ф. И. фон Мюнхгаузена построил квадратный замок, разделил его на 9 квадратных залов и в центральном разместил арсенал. Отец барона разде ...
2
голоса
1
ответ
52 показа

1) Определить, является ли этот граф самодополнительным.2) Определить, является ли этот граф планарным.граф
0
голосов
0
ответов
45 показов

Здравствуйте! Подскажите, пожалуйста, ход решения http://prntscr.com/hn5pp1. Не понимаю, о какой системе уравнений идет речь.
0
голосов
1
ответ
66 показов
0
голосов
0
ответов
39 показов

Здравствуйте! Может, у кого есть определение несобственного подграфа? Нигде не могу найти. Или объясните, пожалуйста, своими словами (как думаете) как ...
0
голосов
0
ответов
37 показов

Простым циклом называется цикл, в котором ребра не повторяются.Граф с n вершинами имеет эйлеров цикл. Объединением какого наибольшего числа простых ци ...
0
голосов
0
ответов
65 показов

Обоснуйте правило выбора очередного ребра в алгоритме Прима
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru