Главная /
Графы и их применение /
Что называется полустепенью захода вершины x?
Что называется полустепенью захода вершины x?
вопрос
Правильный ответ:
если в графе все вершины имеют счетную степень, то эта степень называется полустепенью захода
если
x вершина орграфа D, то полустепенью захода x называют число дуг орграфа D, имеющих вид (x,w)
полустепень захода вершины
x определяется как сумма пропускных способностей дуг вида (x,z)
полустепенью захода
x называется число дуг из D вида (w,x) Сложность вопроса
54
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Бегу выпивать отмечать победу над тестом интут
30 авг 2018
Аноним
Благодарю за гдз по intuit.
10 дек 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Можно ли латинский прямоугольник расширить до латинского квадрата?
- # Операции объединения и соединения графов коммутативны и ассоциативны?
- # Что называется матрицей инциденций?
- # Какой граф обладает эйлеровым циклом?
- # Сколько одноцветных ребер имеет каждая вершина минимально у полного графа с шестью или более вершинами и ребрами двух цветов?