Дискретный анализ

Вес ребра - это:

(Отметьте один правильный вариант ответа.)

Варианты ответа

сумма степеней вершин, которые это ребро соединяет

количество кратных ребер между заданными вершинами

вещественное число, поставленное в соответствие каждому ребру ориентированного графа(Верный ответ)

Похожие вопросы

Как называется граф, в котором есть и ориентированные, и неориентированные ребра:

Вершине неориентированного графа инцидентны три ребра, петель и кратных ребер в графе нет. Определите степень вершины:

Как соотносятся между собой графы

, если множество вершин графа

является подмножеством вершин графа

и все ребра графа

яаляются ребрами графа