Введение в математику

Связным взвешенным графом называется граф, у которого:

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

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

ребра пути из начальной в конечную вершину имеет веса

для любых двух вершин есть соединяющий их путь, и каждое ребро имеет вес(Верный ответ)

любые соединенные вершины имеют веса

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

Граф, который является связным и не имеет циклов, называется:

Геометрическим графом называется структура:

Деревом называется граф, который:

Если направление связей вершин имеет значение, то граф называется:

Если направление связей вершин не имеет значения, то граф называется:

Граф – это всегда:

Собственное число матрицы $А(n \times n)$ – это такое число с , для которого:

Собственный вектор матрицы $А(n\times n)$ , соответствующий собственному числу с, – это вектор x, для которого:

Теорией игр называется:

Матричной игрой называется игра с: