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

Доказать, что число попарно неизоморфных деревьев на n вершинах не менее 2^n для больших n.
0
голосов
0
ответов
34 показа

Пусть минимальная степень вершины в графе d>=2, доказать что в таком графе есть простой путь длины хотя бы d.
1
голос
1
ответ
36 показов
0
голосов
0
ответов
31 показ

Есть красивая теорема о свойстве наличия циклов в графе.Теорема.При любом k>=2 в любом k-связном графе для любых k вершин существует простой цикл, ...
0
голосов
0
ответов
48 показов

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

Требуется решить следующую задачу, которая вытекает из задачи построения сетевого графика.Дан список меток ребер некоторого ориентированного ацикличес ...
0
голосов
1
ответ
67 показов

Пусть дан ориентированный граф (достаточно общий, могут быть циклы и петли, например) и два пути в нем (последовательность вершин и ребер, их соединяю ...
2
голоса
1
ответ
83 показа

Есть 100 городов, часть из них соединенных авиалиниями. Доказать, что среди них есть 2 города, для которых существует не менее 50 городов, каждый из к ...
0
голосов
0
ответов
46 показов

Опишите алгоритм, который по графу G и двум вершинам s и tопределяет существует ли путь из одной вершины в другую.
0
голосов
0
ответов
40 показов

Назовём два потока в одной и той же сети структурно различными, если есть ребро, которое используется (т.е. ему приписано ненулевое значение) одним по ...
0
голосов
0
ответов
37 показов

Приведите пример графа на 2017 вершинах, у которого любые два дерева обхода в ширину будут изоморфны.
0
голосов
0
ответов
33 показа

В каких случаях дерево обхода графа в ширину совпадает со всем графом?Обход в ширину - это посещение всех вершин графа, стартуя из некоторой точки так ...
0
голосов
0
ответов
37 показов

Для каких чисел m, n граф G является эйлеровым:1) Кn – полный граф с n вершинами?2) Kmn – полный двудольный граф с n, m вершинами?3) Wn – колесо с n в ...
0
голосов
0
ответов
34 показа

Может ли в ориентированном графе полустепень захода каждой вершины быть равна 3, а полустепеньисхода – 4? Ответ обосновать.
0
голосов
0
ответов
42 показа

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