Главная /
Графы и их применение /
Что такое сеть?
Что такое сеть?
вопросПравильный ответ:
cеть
N
- это орграф, каждой дуге α
которого приписано неотрицательное действительное число ψ(α)
, называемое ее пропускной способностью
cеть представляет собой пару
D(ψ)
где D
- орграф, а ψ
- функция, отображающая множество дуг орграфа D
в множество неотрицательных действительных чисел
cеть представляет собой пару
D(ψ)
где D
- орграф, а ψ
- функция, отображающая множество дуг орграфа D
в множество отрицательных действительных чисел
допустим, что множество вершин графа можно разбить на два непересекающихся подмножества
V1
и V2
так, что каждое ребро в G
соединяет какую-нибудь вершину из V1
с какой-либо вершиной из V2
, тогда граф G
называется сетью Сложность вопроса
50
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Я помощник профессора! Немедленно удалите ответы по интуит. Умоляю
29 май 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.