Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3832952
А
Аноним
10 часов назад · публичный вопрос
А
Аноним

4. Граф состоит из... Выбери подходящие варианты

Запрос пользователя

Реши задание на изображении

Ответ нейросети
10 часов назад

Краткий ответ

Вершин и рёбер (дуг) — второй вариант.

Почему так

Граф — это математическая модель связей. В нём есть всего два «кирпичика»:

  • вершины — объекты (города, люди, страницы сайта, компьютеры в сети);
  • рёбра — связи между ними. Если у связи есть направление, ребро называют дугой и рисуют стрелкой.

\[ G = (V,\ E), \]

где \(V\) — множество вершин, \(E\) — множество рёбер (дуг).

Пример. Четыре города \(A, B, C, D\); дороги \(AB\), \(BC\), \(CD\), \(DA\). Тогда \(V=\{A,B,C,D\}\), \(|V|=4\), а \(E=\{AB,BC,CD,DA\}\), \(|E|=4\).

Почему остальные варианты не подходят

  • Строки и столбцы — это про таблицу или матрицу, а не про граф.
  • Узлы и листья — ловушка: «узел» — просто синоним вершины, а лист — это вершина степени 1, то есть частный случай вершины в дереве. Отдельной «деталью графа» листья не являются, и в обычном графе их может не быть вовсе.
  • Ячейки и формулы — это электронная таблица (Excel, Calc).

Как проверить себя

Задай два вопроса к картинке или описанию:

  1. Что здесь объекты? → это вершины.
  2. Что здесь связи между ними? → это рёбра.

Если оба ответа нашлись — перед тобой граф.