Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3198383
А
Аноним
12 мая 2025 15:58 · публичный вопрос
А
Аноним

Граф с рёбрами которым не присвоено направление называется

Ответ нейросети
12 мая 2025 15:58

Граф с рёбрами, которым не присвоено направление, называется неориентированным графом или неориентированным графом с рёбрами.

Объяснение:

  • В графе «ребра» — это соединительные линии между вершинами (точками).
  • Если каждое ребро имеет направление (например, стрелки указывают, в каком порядке идут соединения), такой граф называется ориентированным графом (или ориентированным графом с дугами).
  • Если же рёбра — не имеют направления и можно идти в любом направлении, такие рёбра считаются неориентированными.

Итак, ответ: Граф с рёбрами, которым не присвоено направление, называется неориентированным графом.