Главная /
Графы и их применение /
Что называется путем в ориентированном графе D?
Что называется путем в ориентированном графе D?
вопрос
Правильный ответ:
путем в ориентированном графе
D от v1 до vn называется последовательность ориентированных дуг (ребер) (v1,v2),(v2,v3),...,(vn-1,vn), такая, что конец каждой предыдущей дуги (ребра) совпадает с началом следующей и ни одна дуга (ребро) не встречается более одного раза
если существует замкнутая цепь, проходящая через каждую вершину орграфа, то такая цепь называется путем в орграфе
если существует разомкнутая цепь, проходящая через все вершины орграфа степени единица, то такая цепь называется путем
путем в ориентированном графе
D от v1 до vn называется последовательность ориентированных дуг (ребер) Сложность вопроса
41
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Пишет вам сотрудник деканата! Прямо сейчас уничтожьте сайт и ответы по интуит. Это невозможно
20 авг 2020
Аноним
Гранд мерси за решебник по интуит.
08 апр 2018
Аноним
Экзамен прошёл на 4.!!!
07 дек 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.