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

Докажите, что не существует графа, степени всех вершин которого более двух, но длина любого цикла в этом графе делится на три.
0
голосов
1
ответ
70 показов

Добрый день.Есть задачи на графы:Диаметр графа равен двум радиусом. Обязательно ли в центре графа одна вершина?Привести пример регулярного графа степе ...
0
голосов
1
ответ
64 показа

Добрый день.Есть задача: В графе срели любых 4 найдется одна, смежная с 3 остальными. Доказать, что радиус графа равен единице.Спасибо.Спасибо за отве ...
1
голос
1
ответ
36 показов

Добрый день! Никак не могу разобраться, как решить задачу №8.11.6 из данного файла (ссылка)Буду очень признателен, если поможете разобраться с ней.
1
голос
0
ответов
65 показов

Докажите, что граф с n вершинами и n+4 ребрами содержит два простых цикла, не имеющих общих ребер.
1
голос
0
ответов
54 показа

1.Какое наибольшее количество рёбер, согласно теореме Турана, может быть в графе на $%2018$% вершинах, не содержащем четырёхвершинных клик? Можно дать ...
1
голос
1
ответ
101 показ

чему равняется наибольшее число 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), веса рёбер которого не обязательно различны. Верно ли, что если к каждому ребру графа прибавить вес w, то каждо ...
0
голосов
0
ответов
65 показов

Надо привести хотя бы один пример графов 1) в котором наименьшее доминирующее множество не является независимым.2) у которого число β1(G) (реберного п ...
0
голосов
1
ответ
145 показов

Найдите ex(9, P_4)(Через P_n обозначена простая цепь на n вершинах)
0
голосов
1
ответ
112 показов

Чему равняется число ex(8,K_4)?
0
голосов
1
ответ
118 показов

Найдите ex(5,C_4). (Через C_n обозначени простой цикл на n вершинах)
544 вопроса

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

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