В графе G6 , показанном на рис. 1 удалить дугу (х3,х2). Результат представлен в матричном виде ниже

а X1 X2 X3 X1 1 1 X2 1 1 X3 1

б X1 X2 X3 X1 1 X2 1 1 X3 1 1

в X1 X2 X3 X1 1 X2 1 1 X3 1 1

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Найти прямые многозначные отображения 3-го порядка для вершин [Большая Картинка]
• # Для графа, данного на рисунке определить между какой парой вершин большее количество путей длиной 2: [Большая Картинка]
• # Дан граф на риунке 1. Какой из приведенных на рисунке 2 графов является для него порожденным подграфом? [Большая Картинка] [Большая Картинка]
• # Для графа на рисунке найти сильную компоненту, содержащую элемент [Большая Картинка]
• # Обновление пометок на каждой итерации алгоритма Дейкстры происходит