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 вершинами
Найти наибольшее возможное количество рёбер в графе с n вершинами, если известно, что среди произвольных четырёх его вершин есть две, не соединённые р ...
0
голосов
0
ответов
69 показов
Построить дерево по коду Прюфера
Построить дерево по коду Прюфера:3 8 9 9 1 7 8 9
0
голосов
0
ответов
143 показа
Постройте хроматический многочлен графа
Из полного графа на 108 вершинах удалили ребра AB, AF, AC, BE. Постройте хроматический многочлен получившегося графа.
0
голосов
0
ответов
93 показа
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 вопросов
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.