Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Чтобы найти количество рёбер в полном графе, у которого п вершин, нужно воспользоваться формулой: 0,5n(n-1)
Ответ:
Чтобы найти количество рёбер в полном графе с n вершинами, используют формулу: $$0.5n(n-1)$$.
Ответ: 0,5n(n-1)
Похожие
- Путём в графе от вершины А до вершины В назовём такую последовательность рёбер графа, в которой каждые два соседних ребра имеют общую вершину.
- Длина пути - это количество рёбер в этом пути.
- Путь в графе, у которого вершины не повторяются, называется цепью.
- Цикл в графе — это путь, у которого начало и конец в одной вершине, а рёбра и промежуточные вершины не повторяются.
- Если существует путь, ведущий из одной вершины в другую, то эти вершины называются связанными.
- Если в графе любые две вершины соединены путём, то такой граф называется связным.
- Граф, у которого каждая вершина соединена ребром с любой другой вершиной, называется полным.
