Дата публикации:
"Анализ графа: взвешенный или невзвешенный?"
- Определение взвешенности графа:
- Взвешенный граф - это граф, в котором каждому ребру присвоено числовое значение, называемое весом.
- Невзвешенный граф - это граф, в котором рёбра не имеют числовых значений.
- Определение веса ребра:
- Вес ребра - это числовое значение, которое указывает на стоимость прохождения данного ребра.
- Вес ребра может быть любым числом, как положительным, так и отрицательным.
- Определение веса ребра в графе ac:
- Для графа ac определяем вес ребра между вершинами a и c.
- Если вес ребра не указан явно, то его значение считается равным 0.
Таким образом, для графа ac можно сказать, что он является невзвешенным, так как не указаны числовые значения рёбер. Вес ребра между вершинами a и c равен 0.