Главная /
Основы дискретной математики /
Неориентированный граф называется полным, если для каждой пары разных вершин имеется соединяющее их ребро. Сколько ребер в полном 7-вершинном графе?
Неориентированный граф называется полным, если для каждой пары разных вершин имеется соединяющее их ребро. Сколько ребер в полном 7-вершинном графе?
вопросПравильный ответ:
7
14
21
28
49
Сложность вопроса
75
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Зачёт сдал. Мчусь в бар отмечать экзамен интуит
03 авг 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть корень ориентированного дерева T имеет 7 сыновей, а каждая из остальных внутренних вершин имеет три или три четыре сына, при этом число вершин с 3-я сыновьями втрое больше числа вершин с 4-я. Сколько всего вершин в T, если известно, что число его листьев равно 52?
- # Сколько вершин в полном бинарном дереве высоты 5?
- # Сколько чисел в первой сотне не делится ни на одно из чисел 3, 5, 7?
- # Какие из следующих условий можно выразить булевскими формулами от переменных p1, p2, p3, p4, использующими лишь логические связки ∧и ∨(без отрицания ¬)? По крайней мере две переменные из p1, p2, p3, p4истинны (равны 1).В точности две переменных из p1, p2, p3, p4истинны (равны 1).Хотя бы одна переменная из p1, p2, p3, p4истинна (равна 1).
- # Пусть F = ∃x∀yP(x,y,z) → ∀y∃z Q(x,y,z). Какие из следующих формул являются предваренными формами эквивалентными F? A= ∀y ∃q ∀u∃p ( P(u,p,z) → Q(x,y,q) )B= ∀u ∃q∃p∀y ( P(u,p,z) → Q(x,y,q) )C= ∀u∀y ∃p ∃q ( P(u,p,z) → Q(x,y,q) )