Взвешенный граф - это ...

Выберите один из 4 вариантов ответа:

1) граф, в котором нет циклов.

2) путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза.

3) граф, в котором вершины или рёбра характеризуются некоторой дополнительной информацией.

4) граф с циклом.

Question

Альбяртас

18 января, 21:35

+1

Ответы (2)

Знаете ответ на вопрос?

Ядигяр · Answer 1

граф, каждому ребру которого поставлено в соответствие некое значение (вес ребра). Исходя из этого я предположу что правильный ответ под цифрой 3,

Розита · Answer 2

3, я так думаю если неправильно то я переделаю