Граф имеет 10 вершин: A, B, C, D, E, F, G, H, I, J. Его рёбра… — Информатика | ЕНТ
Вопрос №6411
Информатика·Графы и деревья
№
Вершина 1
Вершина 2
1
G
I
2
A
B
3
C
E
4
I
J
5
B
D
6
E
F
7
G
J
8
C
F
Граф имеет 10 вершин: A, B, C, D, E, F, G, H, I, J. Его рёбра перечислены в таблице. Сколько в этом графе компонент связности (отдельных частей, внутри каждой из которых из любой вершины можно добраться до любой другой)?
Один верный · 1 балл
Выбери ответ, чтобы проверить
Проверь себя по предмету — бесплатно
Короткая диагностика по предмету «Информатика»: прогноз по предмету и карта пробелов.
На рисунке показаны возможные линии связи между шестью офисами; числа у линий — стоимость прокладки в тысячах тенге. Нужно проложить часть линий…Вопрос №6412