Главная /
Графы и их применение /
Как можно изобразить полный граф с пятью вершинами и ребрами двух цветов, если в нем не найдется треугольника с одноцветными сторонами?
Как можно изобразить полный граф с пятью вершинами и ребрами двух цветов, если в нем не найдется треугольника с одноцветными сторонами?
вопросПравильный ответ:
если в полном графе с пятью вершинами и ребрами двух цветов не найдется треугольника с одноцветными сторонами, то граф можно изобразить в виде "пятиугольника" с красными сторонами и синими диагоналями
если в полном графе с пятью вершинами и ребрами двух цветов не найдется треугольника с одноцветными сторонами, то граф можно изобразить в виде "пятиугольника" с синими сторонами и красными диагоналями
если в полном графе с пятью вершинами и ребрами двух цветов не найдется треугольника с одноцветными сторонами, то граф можно изобразить в виде "пятиугольника" с зелеными сторонами и красными диагоналями
если в полном графе с пятью вершинами и ребрами двух цветов не найдется треугольника с одноцветными сторонами, то граф можно изобразить в виде "пятиугольника" с красными сторонами и зелеными диагоналями
Сложность вопроса
75
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Какой студент находит эти тесты интуит? Это же элементарно (я не ботан)
23 июл 2019
Аноним
Экзамен сдал на пять с минусом.
13 ноя 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Расстоянием d(vx,vy) между вершинами графа G называем длину кратчайшего пути, их соединяющего. Наибольшее из таких d(vx,vy) называем диаметром G, наименьшее – радиусом. Может ли у какой – то вершины дерева максимальное из расстояний до других вершин равняться радиусу?
- # Чему равна сумма чисел в любой строке или столбце матрицы смежности?
- # Что называется мостом графа?
- # Какой граф называется максимально плоским?
- # Какой граф называется эйлеровым графом?