Вопрос:

8. Граф состоит из вершин, связанных линиями. Направленная линия (со стрелкой) называется:

Ответ:

Привет! Давай разберемся с графами.

В теории графов:

  • Вершины — это точки.
  • Линии — это связи между точками.
  • Если линия имеет стрелку, показывающую направление связи (например, из А в Б, но не из Б в А), то такая линия называется дугой.

Другие варианты:

  • Ребро — это просто линия без направления (в ненаправленном графе).
  • Петля — это дуга или ребро, которое соединяет вершину саму с собой.

Так что, если линия направленная, это дуга.

Ответ: a. Дугой

Подать жалобу Правообладателю

Похожие