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

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

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

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

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

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

чему равняется наибольшее число k при котором граф является k-связным?У меня на картинке изображен правильный додекаэдр с 20 вершинамиПонятия не имею ...
0
голосов
1
ответ
117 показов

Сколько существует попарно неизоморфных графов, у которых 9 вершин и 32 ребра?
0
голосов
0
ответов
117 показов

Дан неориентированный граф G = (V, E), веса рёбер которого не обязательно различны. Верно ли, что если к каждому ребру графа прибавить вес w, то каждо ...
0
голосов
0
ответов
78 показов

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

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

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

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

На вход поступает описание двудольного графа G(L, R, E), где L и R множества вершин в каждой из долей, E - множество рёбер. Степень каждой вершины гра ...
0
голосов
0
ответов
73 показа

Здравствуйте. Не могу решить такую задачу. Подскажите, пожалуйста, как ее решать (@falcao, @caterpillar).Для любого k>2, k-й многогранник Погорелов ...
1
голос
0
ответов
130 показов

В стране некоторые пары городов соединены дорогами. Оказалось, что есть круговые маршруты (без повторяющихся городов) из 3, 4, 5, 6, 7, 8, 9 и 10 доро ...
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru