Сверь числа и знаки с фото.
- Граф состоит из...
Выбери подходящие варианты
○ строк и столбцов
○ вершин и рёбер (дуг)
○ узлов и листьев
○ ячеек и формул
Краткий ответ
Вершин и рёбер (дуг) — второй вариант.
Почему так
Граф — это математическая модель связей. В нём есть всего два «кирпичика»:
- вершины — объекты (города, люди, страницы сайта, компьютеры в сети);
- рёбра — связи между ними. Если у связи есть направление, ребро называют дугой и рисуют стрелкой.
\[ 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).
Как проверить себя
Задай два вопроса к картинке или описанию:
- Что здесь объекты? → это вершины.
- Что здесь связи между ними? → это рёбра.
Если оба ответа нашлись — перед тобой граф.