Вопрос:

На рисунке представлена весовая матрица графа. Сколько рёбер имеет такой граф?

Фотография

Ответ ассистента

Чтобы посчитать рёбра в графе по матрице смежности, нужно посчитать все числа в верхней или нижней части матрицы (над или под главной диагональю, где стоят серые клетки) и разделить на 2, если граф неориентированный. В нашей матрице: * между A и C есть ребро (значение 2) * между A и E есть ребро (значение 6) * между B и D есть ребро (значение 5) * между C и D есть ребро (значение 2) * между D и E есть ребро (значение 3) Таким образом, у нас 5 рёбер. **Ответ:** 5

Другие решения

Что ещё задавали пользователи