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

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

Пусть R(m, n) — наименьшее число людей в группе, которое гарантируетналичие m попарно знакомых или n попарно незнакомых. Эти числа определеныпри целых ...
0
голосов
0
ответов
48 показов

Сколько автоморфизмов имеет граф http://priscree.ru/img/38f0df67d1da53.png и почему?
0
голосов
0
ответов
46 показов

Минимальная степень вершины неориентированного графа G равен k. Доказать, что в этом графе есть простой цикл длиной k или больше.
0
голосов
1
ответ
74 показа

Докажите, что сферу с g ручками нельзя склеить из многоугольника с меньшим, чем 4g сторон.
0
голосов
1
ответ
80 показов

Двусвязный плоский граф из 7 граней (включая внешнюю) состоит из 3 треугольников, 3 четырехугольников и одного пятиугольника. Сколько вершин и ребер и ...
0
голосов
0
ответов
130 показов

Задача: Волейбольная сетка имеет вид прямоугольника размером 40 на 2017 клеток. Какое наибольшее число веревочек можно перерезать так, чтобы сетка не ...
0
голосов
0
ответов
140 показов

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

1)Докажите, что двудольный граф имеющий нечётное количество вершин не содержит гамильтонова цикла.2)Что можно сказать о графе имеющем гамильтонов цикл ...
1
голос
0
ответов
129 показов

Имеется R-элементное множество и k его n-элементных подмножествДоказать, что:При R = 1600, n = 80, k = 16000 обязательно найдутся два подмножества,пер ...
0
голосов
0
ответов
77 показов

С помощью алгоритма Дейкостры найти кротчайший путь от i-й вершины до всех остальных i=8a=3b=2c=3d=3
0
голосов
0
ответов
89 показов

С помощью алгоритма. Прима найти стягивающие дерево минимального веса некоторых рёбера=1b=4c=8d=2e=5
0
голосов
0
ответов
175 показов

У нас есть граф G. Мы построили его реберный граф L(G). Может ли образ L(G) не быть изоморфным G?
0
голосов
1
ответ
163 показа

Задание:Требуется доказать, что для любого бинарного дерева с n вершинами и высотой h верно неравенство: $$\lfloor \log _{2} n\rfloor \leq h \leq n-1$ ...
0
голосов
0
ответов
100 показов

Сколько существует неизоморфных шестивалентных графов (без петель и кратных рёбер) на 9 вершинах? k-графом называется граф, если каждой его вершины вы ...
1
голос
1
ответ
115 показов

V - векторное пространство над полем $%Z/2Z$%, элементы которого это функции $%f$%: Е → $%Z/2Z$%, где Е это множество рёбер графа G. Эти функции удовл ...

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

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