2. Установите соответствие: 1) граф с направленными рёбрами; 2) граф с числами на рёбрах; 3) граф в виде дерева. Термины: 1) дерево; 2) ориентированный граф; 3) взвешенный граф.

Question

Вопрос:

Accepted Answer

Граф 1 имеет стрелки, значит, он ориентированный. Граф 2 содержит числа на рёбрах, значит, он взвешенный. Граф 3 имеет структуру дерева.

Ответ: 1–2, 2–3, 3–1.