Главная /
Дискретный анализ /
Укажите нижнюю границу количества ребер простого графа с [формула] вершинами, превышение которой означает связность графа:
Укажите нижнюю границу количества ребер простого графа с вершинами, превышение которой означает связность графа:
вопросПравильный ответ:
Сложность вопроса
81
Сложность курса: Дискретный анализ
92
Оценить вопрос
Комментарии:
Аноним
спасибо за ответ
14 фев 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Укажите название известной головоломки: "Можно ли произвольную географическую карту раскрасить в 4 цвета так, чтобы ни одни 2 государства, граница которых имеется и отлична от точки, не были окрашены в один и тот же цвет".
- # Как формально определяется граф:
- # Укажите, где понятие "смежность" использовано верно:
- # Укажите максимальное количество ребер, которое может содержаться в простом несвязном графе с 4 вершинами:
- # Чему равна сумма полиномиальных коэффициентов разложения по степеням выражения :