Вопрос:

2. Является ли деревом граф дорог в вашем населенном пункте? Постройте в тетради часть этого графа и обоснуйте свой ответ.

Ответ:

Граф дорог, соединяющий улицы в населенном пункте, обычно не является деревом, так как он может содержать циклы (например, кольцевые дороги). Дерево — это связный граф без циклов.
Подать жалобу Правообладателю

Похожие