0
голосов
0
ответов
6 показов
Категория графов
Графом будем называть множество G вместе с отношением $%\to$%. Гомоморфизмом графов называем отображение множеств $%f: G\to H$% такое что $%g\to g'\im ...
0
голосов
0
ответов
27 показов
Перечислить связные графы с n вершинами
Здравствуйте, возник вопрос по решению данной задачи: "перечислить связные графы с n вершинами, (n-2)-я степень матрицы смежности которых имеет неполо ...
0
голосов
0
ответов
36 показов
Остовные деревья
Если веса всех ребер в графе различны, сколько может быть у такого графа остовных деревьев?
0
голосов
0
ответов
33 показа
Остовные деревья в графе
Здравствуйте, помогите доказать, что если у графа есть 2 различных остовных деревьев, обязательно найдется 3е/4 отличное от 2х предыдущих
0
голосов
0
ответов
34 показа
Связный граф с неизоморфным вложением
При каком наименьшем $%n$% существует связный граф с $%n$% вершинами, у которого есть неизоморфные вложения в плоскость?
0
голосов
0
ответов
49 показов
Неизоморфные графы с одинаковыми паспортами
Паспортом конечного простого графа называется список валентностей всех его вершин (с указанием кратностей). При каком наименьшем $%n$% существуют два ...
0
голосов
0
ответов
31 показ
Планарность графа
Добавим к правильному $%n$%-угольнику все малые диагонали (соединяющие вершины 1 и 3, 2 и 4, $%\dots$%, $%n-2$% и $%n$%, $%n-1$% и 1). При каких $%n$% ...
0
голосов
1
ответ
37 показов
Докажите, что случайный граф на n вершинах связен.
Докажите, что случайный граф на n вершинах связен.Точная формулировка: исходы — все неориентированные графы без кратных ребер с одним и тем же множе ...
0
голосов
0
ответов
40 показов
Алгоритм Краскала [закрыт]
К связному графу на 9 вершинах применили алгоритм Краскала. Какое наибольшее количество перекрашиваний могло произойти (когда перекрашиваются нескольк ...
0
голосов
0
ответов
47 показов
Алгоритм Краскала
К связному графу на 9 вершинах применили алгоритм Краскала. Какое наибольшее количество перекрашиваний могло произойти (когда перекрашиваются нескольк ...
0
голосов
0
ответов
43 показа
Планарный подграф
Существует ли алгоритм для выделения максимального планарного подграфа?
0
голосов
0
ответов
36 показов
Число остовных деревьев в графе-цикле
Сколько остовных деревьев у графа-цикла на 2019 вершинах?
0
голосов
0
ответов
61 показ
Топологические сортировки.
В ориентированном ациклическом графе на четырёх вершинах с номерами 0, 1, 2, 3 и четыремя ребрами упорядоченье 0, 1, 2, 3 является топологическим (то ...
0
голосов
0
ответов
45 показов
Число 2 дольных графов
Сколько существует различных 2-регулярных графов на 16 вершинах с фиксированными долями {x1,...,x8} и {y1,...,y8}?
1
голос
1
ответ
73 показа
Расстояние между точками
На плоскости отмечено N точек так, что все попарные расстояния между ними. не менее 1. Докажите, что можно выбрать из них не менее. N\7. точек так, чт ...
520 вопросов
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.