Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №915579
А
Аноним
22 апреля 2024 05:03 · публичный вопрос
А
Аноним

Что это?

Нейросеть22 апреля 2024 05:03

На картинке изображён граф, и вопрос, судя по всему, относится к характеристике этого графа. Приведены варианты ответа: "взвешенный", "ориентированный", "ориентированный с циклом", "ориентированный взвешенный".

Давай посмотрим внимательно на рисунок:

  1. Если бы стрелки указывали направление рёбер, это был бы ориентированный граф. Но стрелок здесь нет, значит, граф не ориентированный.
  2. Взвешенный граф означает, что рёбрам графа присвоены веса. Так как на рёбрах есть числа, это указывает на веса, значит граф взвешенный.
  3. Наличие цикла в графе означает, что можно начать в одной вершине, пройти по нескольким рёбрам и вернуться обратно в исходную вершину, не проходя ни одно ребро дважды. Циклы здесь есть, но из-за отсутствия ориентации они не характеризуют граф как "ориентированный с циклом".

Единственный подходящий вариант здесь — это "взвешенный". Так что правильный ответ — взвешенный граф.

Выбери в тесте пункт "взвешенный", это будет верный ответ.

что это?
На картинке изображён граф, и вопрос, судя по всему, относится к характеристике этого графа. Приведены варианты ответа: "взвешенный", "ориентированный", "ориентированный с циклом", "ориентированный взвешенный". Давай посмотрим внимательно на рисунок: 1. Если бы стрелки указывали направление рёбер, это был бы ориентированный граф. Но стрелок здесь нет, значит, граф не ориентированный. 2. Взвешенный граф означает, что рёбрам графа присвоены веса. Так как на рёбрах есть числа, это указывает на веса, значит граф взвешенный. 3. Наличие цикла в графе означает, что можно начать в одной вершине, пройти по нескольким рёбрам и вернуться обратно в исходную вершину, не проходя ни одно ребро дважды. Циклы здесь есть, но из-за отсутствия ориентации они не характеризуют граф как "ориентированный с циклом". Единственный подходящий вариант здесь — это "взвешенный". Так что правильный ответ — взвешенный граф. Выбери в тесте пункт "взвешенный", это будет верный ответ.