теория-графов

новыебез ответаценныетекущиеизбранныенепринятые
0
голосов
1
ответ
58 показов

граф g представляет собой несвязное объединение графов к3 при каких n в графе дополнительном к g существует эйлеров цикл. постройте его при n = 3наско ...
0
голосов
1
ответ
95 показов

Сколько существует попарно неизоморфных графов без петель и кратных ребер, имеющий 8 вершин и 25 ребер?
0
голосов
1
ответ
76 показов

Задача с экзамена на поступление в Ozon Masters 2021 годаЗдесь уже была похожая задача: math.hashcode.ru/questions/203146/ .Пусть $${K_s}$$ - полный г ...
0
голосов
0
ответов
71 показ

Агент СБУ (Службы Безопасности планеты Уран) Тетяна доложила, что на острове Драконьим расположено ровно 4 государства, причём каждое из государств гр ...
0
голосов
0
ответов
87 показов

Есть разные оценки сверху на количество вершин в минимальном вершинном покрытии d-регулярного графа на n вершинах, не зависящие ни от каких иных харак ...
0
голосов
0
ответов
137 показов

Доброй ночи!Задание следующее:Нарисовать граф по следующей матрице. Обозначить вершины (узлы) и/или ребра (дуги) метками v1, v2, … и e1, e2, … согласн ...
0
голосов
0
ответов
103 показа

Найдите точное значение числа Заранкевича $%Z_{1,\,b}(m,\,bm)$% для произвольных натуральных $%b$% и $%m$%.
0
голосов
1
ответ
149 показов

Планарен ли данный граф? https://ibb.co/F8s5f4K
0
голосов
0
ответов
90 показов

Обозначим через $%\eta(H)$% количество различных минимальных вершинных покрытий гиперграфа $%H$%. Для заданных параметров $%k,n,\; n \geqslant k \geqs ...
0
голосов
1
ответ
147 показов

Придумать граф, в котором все вершины должны иметь степень не меньше 4 и у всех вершин 4-ой степени вершины их окрестностей 1-го порядка должны быть п ...
1
голос
1
ответ
324 показа

Имеется бинарное дерево с n листьями, при этом у каждой вершины (кроме листьев) ровно по 2 потомка. Известно, что листьев с одинаковыми глубинами два ...
0
голосов
0
ответов
162 показа

Любой ли Эйлеров граф с максимальной степенью вершины 2k, можно раскрасить в k+2 цвета правильным образом?
1
голос
1
ответ
178 показов

2). Пусть G это регулярный планарный граф с числом вершин на 1 большим числа граней(считая внешнюю грань). Пусть кроме того граф содержит более одного ...
0
голосов
1
ответ
170 показов

1). Сколько существует простых графов на 7 вершинах с последовательностью степеней 6,5,5,4,4,3,1?
0
голосов
0
ответов
153 показа

С помощью теоремы Редфилда\,--\,Пойи найдите асимптотику количества различных (не переходящих друг в друга при автоморфизмах графа) раскрасок в (n) цв ...

12345 ... 17следующий »

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