Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
На диагонали матрицы есть значение A→A = 1, значит, у ориентированного графа есть петля. Петля также образует цикл, поэтому утверждения 1 и 3 верны.
Из D в B есть путь D→A→B. Его наличие опровергает утверждение 5. Кратчайший путь из A в D: A→C→D, его длина равна 2 + 1 = 3. Следовательно, утверждение 6 верно.
Ответ: С) 1, 3, 6.
На диагонали матрицы есть значение A→A = 1, значит, у ориентированного графа есть петля. Петля также образует цикл, поэтому утверждения 1 и 3 верны.
Из D в B есть путь D→A→B. Его наличие опровергает утверждение 5. Кратчайший путь из A в D: A→C→D, его длина равна 2 + 1 = 3. Следовательно, утверждение 6 верно.
Ответ: С) 1, 3, 6.
