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