1
Вопрос:
Какие из графов на рисунке 5 являются деревьями?
Ответ ассистента
Привет!
Чтобы граф был деревом, он должен быть связным (то есть, из любой вершины можно добраться до любой другой) и не содержать циклов (замкнутых путей).
* a) Нет, потому что есть центральная вершина, к которой сходятся все остальные. Это похоже на звезду, а не на дерево.
* б) Нет, потому что есть цикл (центральное ребро между двумя «звездами»).
* в) Да, это просто прямая линия, соединенная между собой.
* г) Да, это несколько линий, идущих из одной точки, без циклов.
* д) Нет, потому что есть цикл в верхней части рисунка.
Другие решения
Что ещё задавали пользователи
-
Дай основные определения для темы из учебника радианная мера угла (разделу: тригонометрические формулы)
Показать ответ -
Что такое радианная мера угла на понятном языке?
Показать ответ -
Какое количество теплоты Q выделится на участке цепи сопротивлением R = 12,4 Ом за время Dt = 10 мин? Сила тока I = 0,5 А.
Показать ответ -
Каков импульс фотона, если длина световой волны l = 5 ٠ 10-7 м? Постоянная Планка h = 6, 63 ٠ 10-34 Дж с.
Показать ответ -
(√729 ÷ 3 + 8) × 2 = ?
Показать ответ -
Сделай краткий пересказ былины «Садко»
Показать ответ -
1<X<10; 1<Y<10; Д: 10x2+102X; Ш: 8Y*(8Y-6,3); (10X)2-3; 10Y*(10Y+11)-7
Показать ответ -
5. 1 - 4/7 : 16/21.
Показать ответ -
3) 72/18 - 1/2
Показать ответ -
Определите напряжение на концах стального проводника длиной 140 см и площадью поперечного сечения 0,2 мм², в котором сила тока 250 мА.
Показать ответ
