База ответов ИНТУИТ

Графы и их применение

<<- Назад к вопросам

Что называют величиной потока?

(Отметьте один правильный вариант ответа.)

Варианты ответа
cумма потоков через дуги, инцидентные v, равна сумме потоков через дуги, инцидентные w(Верный ответ)
cумма потоков через дуги, инцидентные v, равна сумме потоков через дуги, инцидентные w, увеличенная на число вершин сети
cумма потоков через дуги, инцидентные v, равна сумме потоков через дуги, инцидентные w, поделенная на число вершин
cумма потоков через дуги, инцидентные v, равна сумме потоков через дуги, инцидентные w, уменьшенная на число вершин сети
Похожие вопросы
Что называют жордановой кривой?
Что называют стоком орграфа?
Какой граф называют плоским?
Что называют гранью в плоском представлении графа?
Что называют исходным событием в сетевом графике?
Может ли в сети величина любого максимального потока быть равна пропускной способности любого минимального разреза?
Какую карту называют k-раскрашиваемой?
Что называют источником орграфа D?
Что называют цепью Маркова (или просто цепью)?