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

Графом будем называть множество G вместе с отношением $%\to$%. Гомоморфизмом графов называем отображение множеств $%f: G\to H$% такое что $%g\to g'\im ...
0
голосов
0
ответов
27 показов

Здравствуйте, возник вопрос по решению данной задачи: "перечислить связные графы с 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 вершинах связен.Точная формулировка: исходы — все неориентированные графы без кратных ребер с одним и тем же множе ...
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-регулярных графов на 16 вершинах с фиксированными долями {x1,...,x8} и {y1,...,y8}?
1
голос
1
ответ
73 показа

На плоскости отмечено N точек так, что все попарные расстояния между ними. не менее 1. Докажите, что можно выбрать из них не менее. N\7. точек так, чт ...
520 вопросов

Связанные метки

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