Главная /
Основы дискретной математики /
Неориентированный граф называется полным, если для каждой пары разных вершин имеется соединяющее их ребро. Сколько ребер в полном 8-вершинном графе?
Неориентированный граф называется полным, если для каждой пары разных вершин имеется соединяющее их ребро. Сколько ребер в полном 8-вершинном графе?
вопросПравильный ответ:
8
16
24
28
32
Сложность вопроса
94
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Какой студент ищет данные ответы по интуит? Это же элементарно
23 июн 2018
Аноним
Я завалил зачёт, почему я не нашёл этот крутой сайт с всеми ответами по тестам интуит месяц назад
22 мар 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Построить таблицу для функции, заданной формулой и определить число наборов аргументов, на которых она равна 1.
- # Какая из следующих конъюнктивных нормальных форм эквивалентна следующей формуле: ¬ (¬x → (y + z))
- # Какие из следующих монотонных элементарных конъюнкций входят в многочлен Жегалкина для функции f(X,Y,Z), заданной следующей последовательностью 8 нулей и единиц: f=(0001 0111).
- # Какие из следующих формул задают несамодвойственные функции: A= (Y ∧¬ Z) ∨ (X ∧ ¬Z) ∨( X ∧ Y), B =(¬ X∧ (Y|Z)) ∨(¬ Y ∧¬ Z) , C= Z ∨(Y ∧¬ X)
- # Пусть база данных включает отношение Счет(Номер,Товар,Дата,Сумма). Укажите, какие из приведенных формул логики предикатов выражают следующее ограничение целостности: атрибут Номер является ключом отношения. Ф1 = ∀n∃t∃d∃s (Счет (n,t,d,s) → ∃t1∃d1∃s1 (Счет (n,t1,d1,s1) → (t=t1 ∧ d=d1 ∧ s=s1)))Ф2 = ∀n∀t∀d∀s∀n1∀t1∀d1∀s1 ((Счет (n,t,d,s) ∧ Счет (n1,t1,d1,s1) ∧ (t≠t1 ∨ d≠d1 ∨ s≠s1)) → (n ≠ n1))Ф3 = ∀n∀t∀d∀s∀t1∀d1∀s1 ((Счет (n,t,d,s) ∧ (Счет (n,t1,d1,s1)) → (t=t1 ∧ d=d1 ∧ s=s1)))