Решение задачи: Что является скалярной величиной в теории графов?

Для ответа на этот вопрос нужно понимать разницу между структурными элементами графа (подграфами, множествами) и его числовыми характеристиками. Скалярная величина — это характеристика, которая выражается одним числом. Проанализируем варианты: 1. Цикл — это последовательность вершин и ребер (структурный элемент). 2. Поток — обычно рассматривается как функция, сопоставляющая каждой дуге число, или как общая величина (величина потока). Однако в теории графов чаще под этим понимают распределение. 3. Плотность графа — это числовая характеристика, отношение числа ребер к максимально возможному числу ребер для данного количества вершин. Вычисляется по формуле: \[ \rho = \frac{2|E|}{|V|(|V|-1)} \] Это классическая скалярная величина. 4. Сильно связная компонента — это подграф (множество вершин). 5. Разрез — это множество ребер, удаление которых разделяет граф. 6. Точка сочленения — это конкретная вершина графа. 7. Пропускная способность — обычно это характеристика конкретной дуги или сечения, а не всего графа в целом (хотя может быть числом, плотность является более общим скалярным параметром самого графа). Наиболее точным ответом, представляющим собой именно скалярную характеристику самого графа, является плотность графа. Ответ: c. плотность графа