0
голосов
0
ответов
73 показа
Циклы, кратные трем
Докажите, что не существует графа, степени всех вершин которого более двух, но длина любого цикла в этом графе делится на три.
0
голосов
1
ответ
70 показов
Задачи на диаметр/радиус графов
Добрый день.Есть задачи на графы:Диаметр графа равен двум радиусом. Обязательно ли в центре графа одна вершина?Привести пример регулярного графа степе ...
0
голосов
1
ответ
64 показа
Задача на радиус графа
Добрый день.Есть задача: В графе срели любых 4 найдется одна, смежная с 3 остальными. Доказать, что радиус графа равен единице.Спасибо.Спасибо за отве ...
1
голос
1
ответ
36 показов
Задача на графы
Добрый день! Никак не могу разобраться, как решить задачу №8.11.6 из данного файла (ссылка)Буду очень признателен, если поможете разобраться с ней.
1
голос
0
ответов
65 показов
Докажите, что граф с n вершинами и n+4 ребрами содержит два простых цикла, не имеющих общих ребер.
Докажите, что граф с n вершинами и n+4 ребрами содержит два простых цикла, не имеющих общих ребер.
1
голос
0
ответов
54 показа
Проблема Заранкевича
1.Какое наибольшее количество рёбер, согласно теореме Турана, может быть в графе на $%2018$% вершинах, не содержащем четырёхвершинных клик? Можно дать ...
1
голос
1
ответ
101 показ
Теория Графов (k-связность графа)
чему равняется наибольшее число k при котором граф является k-связным?У меня на картинке изображен правильный додекаэдр с 20 вершинамиПонятия не имею ...
0
голосов
1
ответ
100 показов
Дискретная математика
Сколько существует попарно неизоморфных графов, у которых 9 вершин и 32 ребра?
0
голосов
0
ответов
59 показов
Теория графов [закрыт]
Найдите ex(9,P4) (Через Pn обозначена простая цепь на n вершинах)я делал и у меня вышел ответ 21, но это не верно
0
голосов
1
ответ
196 показов
Теория Графов
Здравствуйте! У меня проблемы с тремя задачами.Задача №1Какое минимальное число ребер надо удалить из графа Петерсона, чтобы он стал двудольным?Задача ...
0
голосов
0
ответов
97 показов
Дан неориентированный граф G = (V, E), веса рёбер которого
Дан неориентированный граф G = (V, E), веса рёбер которого не обязательно различны. Верно ли, что если к каждому ребру графа прибавить вес w, то каждо ...
0
голосов
0
ответов
65 показов
Привести пример графа
Надо привести хотя бы один пример графов 1) в котором наименьшее доминирующее множество не является независимым.2) у которого число β1(G) (реберного п ...
0
голосов
1
ответ
145 показов
Найдите ex(9, P_4)(Через P_n обозначена простая цепь на n вершинах)
Найдите ex(9, P_4)(Через P_n обозначена простая цепь на n вершинах)
0
голосов
1
ответ
112 показов
0
голосов
1
ответ
118 показов
Теория графов
Найдите ex(5,C_4). (Через C_n обозначени простой цикл на n вершинах)
544 вопроса
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.