Главная /
Графы и их применение /
Какое выражение является формулой Эйлера (здесь V - число вершин в графе, E - число ребер, а R - число граней)?
Какое выражение является формулой Эйлера (здесь V
- число вершин в графе, E
- число ребер, а R
- число граней)?
вопрос
Правильный ответ:
V-E+R=2
V-E+R=2+2E
3R≤2E
2E=20
Сложность вопроса
89
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Я завалил экзамен, почему я не нашёл этот чёртов сайт с всеми ответами интуит до того как забрали в армию
03 окт 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Что нужно сделать, чтобы произвольный граф G преобразовать в дерево?
- # Чему равна сумма чисел, стоящих в любом из столбцов матрицы инциденций?
- # Можно ли операции объединения и соединения распространить на любое конечное число графов?
- # Чему равна сумма чисел в любой строке или столбце матрицы смежности?
- # Как определяем географическую карту?