Главная /
Основы дискретной математики /
Чему равно число связных компонент неориентированного графа G=(V,E), где V={1, 2, 3, 4, 5, 6, 7, 8, 9}, E={(1,4), (2,7), (3,9), (7,4), (1,5), (6,7)}?
Чему равно число связных компонент неориентированного графа
G=(V,E)
, где V={1, 2, 3, 4, 5, 6, 7, 8, 9}, E={(1,4), (2,7), (3,9), (7,4), (1,5), (6,7)}
?
вопрос
Правильный ответ:
5
3
7
6
4
Сложность вопроса
73
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Я сотрудник университета! Оперативно уничтожьте сайт vtone.ru с ответами на интуит. Умоляю
24 фев 2019
Аноним
Какой человек ищет данные ответы интуит? Это же элементарно
07 янв 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть неориентированный граф G=(V,E) задан с помощью списков смежности: La: b, c, d, g Lb: a, f, d Lc: a, d, e Ld: a, b, c, e Le: c, d, f Lf: b, e Lg: a, i, h Lh: g, i Li: g, h Постройте, начиная с вершины a, обход этого графа в глубину, в котором соседи каждой вершины рассматриваются в порядке, определенном ее списком смежности. Какая из следующих нумераций вершин ему соответствует?
- # Пусть X ={a, b, c} – множество из трех элементов. Число трехместных функций f: X3 → X, которые можно определить на X равно:
- # Какие из следующих формул являются тождественно истинными? ,,,
- # Какие из следующих условий можно выразить булевскими формулами от переменных p1, p2, p3, p4, использующими лишь логические связки ∧и ∨(без отрицания ¬)? По крайней мере две переменные из p1, p2, p3, p4истинны (равны 1).Не все из переменных из p1, p2, p3, p4ложны (равны 0).Нечетное число переменных из p1, p2, p3, p4истинны (равны 1).
- # Какие из следующих равенств выражений реляционной алгебры верны для любых отношений со схемами R(A,B,C) и S(A,B,C)? πB(σA>a (R)) = σA>a (πB(R)),σA=a (σB >b(R ∩ S)) = σ B >b (σA=a (R)∩ σA=a(S)),πBC(R - S) = πBC(R) - πBC (S)