Добрый день. Есть две задачи.Дан граф с 40 вершинами. Известно, что среди любых 5 вершин найдется одна, соединенная с четырьмя остальными. Каково мини ...
Добрый день.Есть задача на теорию графов (по-моему, нужно использоввать понятие гамильтоновых или эйлеровых графов).Дана квадратная сетка размером 4*4 ...
Добрый вечер.Прошу прощения за простой вопрос, но необходимо строго доказать, что любая диаметральная цепь проходит через центр дерева, а в случае, ко ...
Добрый день.Есть простая вроде задача на теорию графов: Доказать, что число скрещиваний (то есть минимально возможное число точек попарного пересечени ...
Добрый день. Прошу помочь с задачей:Доказать, что не существует плоского графа с пятью гранями такого, что любые две грани имеют общее ребро.Мои рассу ...
Добрый день. Есть задача по теории графов. Обязательно ли реберный граф планарного графа также планарен?Предположил, что ответ нет, пытался найти граф ...
Найти наибольшее возможное количество рёбер в графе с n вершинами, если известно, что среди произвольных четырёх его вершин есть две, не соединённые р ...
В неориентированном графе на 100 вершинах любой подграф из 40 вершин связен. Верно ли что обязательно существует а) эйлеров цикл, б) гамильтонов цикл ...