Главная /
Дискретный анализ /
Неориентированный граф называют простым графом, если этот граф:
Неориентированный граф называют простым графом, если этот граф:
вопросПравильный ответ:
не имеет петель и кратных ребер
не является полным
не имеет кратных ребер, но может иметь петли
не имеет петель и кратных ребер, степень каждой вершины графа равна единице
Сложность вопроса
36
Сложность курса: Дискретный анализ
92
Оценить вопрос
Комментарии:
Аноним
Спасибо за тесты по интуиту.
25 фев 2019
Аноним
Если бы не эти решения - я бы не осилил c этими тестами intuit.
01 ноя 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Формулировка задачи о кенигсбергских мостах в терминах теории графов выглядит так:
- # Степенной последовательностью графа называют:
- # Для какого графа наименьшее количество вершин, удаление которых приводит к несвязному или одновершинному графу, равно трем:
- # Cовершенная конъюнктивная нормальная форма для импликации имеет вид:
- # Выражение равно: