1
голос
1
ответ
102 показа

Добрый день. Есть две задачи.Дан граф с 40 вершинами. Известно, что среди любых 5 вершин найдется одна, соединенная с четырьмя остальными. Каково мини ...
2
голоса
1
ответ
100 показов

Добрый день.Есть задача на теорию графов (по-моему, нужно использоввать понятие гамильтоновых или эйлеровых графов).Дана квадратная сетка размером 4*4 ...
0
голосов
0
ответов
64 показа

Добрый вечер.Прошу прощения за простой вопрос, но необходимо строго доказать, что любая диаметральная цепь проходит через центр дерева, а в случае, ко ...
1
голос
1
ответ
70 показов

Добрый день.Есть простая вроде задача на теорию графов: Доказать, что число скрещиваний (то есть минимально возможное число точек попарного пересечени ...
0
голосов
0
ответов
60 показов

Добрый день. Прошу помочь с задачей:Доказать, что не существует плоского графа с пятью гранями такого, что любые две грани имеют общее ребро.Мои рассу ...
0
голосов
0
ответов
57 показов

Добрый день. Есть задача по теории графов. Обязательно ли реберный граф планарного графа также планарен?Предположил, что ответ нет, пытался найти граф ...
0
голосов
1
ответ
85 показов

НаименьшееНаибольшееКоличество компонент связанности в связном графе с 13 вершинами и 9 рёбрами
0
голосов
0
ответов
60 показов

НаименьшееНаибольшееКоличество рёбер в связном двудольном графе с 19 вершинами
0
голосов
0
ответов
72 показа

Найти наибольшее возможное количество рёбер в графе с n вершинами, если известно, что среди произвольных четырёх его вершин есть две, не соединённые р ...
0
голосов
0
ответов
69 показов

Построить дерево по коду Прюфера:3 8 9 9 1 7 8 9
0
голосов
0
ответов
143 показа

Из полного графа на 108 вершинах удалили ребра AB, AF, AC, BE. Постройте хроматический многочлен получившегося графа.
0
голосов
0
ответов
63 показа

$$I =\begin{pmatrix}0 & 0 & 0 & 1 & 0 \\\1 & 0 & 0 & 1 & 0 \\\1 & 1 & 0 & 1 & 0 \\\0 & 0 & 0 & ...
0
голосов
0
ответов
73 показа

В неориентированном графе на 100 вершинах любой подграф из 40 вершин связен. Верно ли что обязательно существует а) эйлеров цикл, б) гамильтонов цикл ...
0
голосов
0
ответов
79 показов

Какое минимальное и максимальное кол-ва вершин будет иметь связный двудольный граф с 15 вершинами?
195 вопросов

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

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