Главная /
Дискретный анализ /
Для какого графа наименьшее количество вершин, удаление которых приводит к несвязному или одновершинному графу, равно трем:
Для какого графа наименьшее количество вершин, удаление которых приводит к несвязному или одновершинному графу, равно трем:
вопросПравильный ответ:
двусвязный граф
трехсвязный граф
четырехсвязный граф
Сложность вопроса
80
Сложность курса: Дискретный анализ
92
Оценить вопрос
Комментарии:
Аноним
Какой студент ищет вот эти ответы интуит? Это же элементарно (я не ботан)
02 ноя 2018
Аноним
спасибо за пятёрку
18 июл 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Система различных представителей для совокупности из множеств существует тогда и только тогда, когда:
- # Как формально определяется множество ребер ориентированного графа:
- # Вершина дерева называется концевой вершиной, если:
- # Граф называется негамильтоновым, если он:
- # В каких случаях имеет место указанная равносильность формул: