Глава 5. Теория графов.

251.Графом называется совокупность

1) состоящая из конечного множества V точек, называемых вершинами, и множества неупорядоченных пар различных вершин из V, называемых ребрами.+

2) состоящая из бесконечного множества V точек, называемых вершинами, и множества неупорядоченных пар различных вершин из V, называемых ребрами.

3) состоящая из конечного множества V точек, называемых вершинами, и множества упорядоченных пар различных вершин из V, называемых ребрами.

4) состоящая из конечного множества V точек, называемых вершинами, и множества неупорядоченных пар различных вершин из V, называемых дугами.

252.Какой из этих графов является тривиальным

1) (3,0).

2) (1,0).+

3) (3,1).

4) (3,3).

253.Граф, в котором вершины могут соединяться более чем одним ребром, называется

1) орграфом.

2) графом.

3) мультиграфом.+

4) псевдографом.

254.Графы, в которых ребра не могут начинаться и оканчиваться в одной вершине, называются

1) орграфом.

2) графом.

3) петлей.+

4) псевдографом.

255.Граф, в котором есть дополнительные кратные ребра и петли, называются

1) орграфом.

2) графом.

3) мультиграфом.

4) псевдографом.+

256.Орграфом или ориентированным графом называется совокупность

1) состоящая из конечного множества V точек, называемых вершинами, и множества неупорядоченных пар различных вершин из V, называемых дугами.

2) состоящая из конечного множества V точек, называемых вершинами, и множества упорядоченных пар различных вершин из V, называемых вершинами.

3) состоящая из бесконечного множества V точек, называемых вершинами, и множества упорядоченных пар различных вершин из V, называемых дугами.

4) состоящая из конечного множества V точек, называемых вершинами, и множества упорядоченных пар различных вершин из V, называемых дугами.+

257.Направленным орграфом считается орграф, не имеющий

1) смежных дуг.

2) параллельных дуг.

3) перпендикулярных дуг.

4) симметричных дуг.+

258.Графы являются разреженными, т.е.

1) число их ребер много больше максимального возможного числа рёбер.

2) число их ребер много меньше максимального возможного числа рёбер.+

3) число их ребер больше максимального возможного числа рёбер.

4) число их ребер меньше максимального возможного числа рёбер.

259.Два графа G₁=(V₁,X₁) и G₂=(V₂,X₂) называются изоморфными, если

1) между их подмножествами вершин существует взаимно однозначное соответствие, сохраняющее смежность.

2) между их множествами вершин существует взаимно однозначное соответствие, не сохраняющее смежность.

3) между их множествами вершин существует взаимно однозначное соответствие, сохраняющее смежность.+

4) между их множествами вершин не существует взаимно однозначное соответствие, сохраняющее смежность.

260.Отношение изоморфизма, обладает свойствами

1) рефлексивности, транзитивности.

2) рефлексивности, симметричности.

3) симметричности и транзитивности.

4) рефлексивности, симметричности и транзитивности.+

261.Число ребер инцидентных вершине v называют

1) локальной вершиной.

2) локальной степенью.+

3) степенью.

4) вершиной.

262.(Теорема).Число ребер графа равно

1) половине разности локальных степеней его вершины.

2) суммы локальных степеней его вершины.

3) половине суммы локальных степеней его вершины.+

4) разности локальных степеней его вершины.

263.Вершина v называется изолированной вершиной, если

1) deg(v)=0.+

2) deg(v)=1.

3) deg(v)=2.

4) deg(v)=3.

264. Вершина v называется концевой (висящей) вершиной, если

1) deg(v)=0.

2) deg(v)=1.+

3) deg(v)=2.

4) deg(v)=3.

265.Для ориентированного графа G вводятся для каждой вершины два числа

1) deg⁰(v) и deg¹(v), равные соответственно числу выходящих и входящих дуг для вершины v.

2) deg⁺(v) и deg⁺(v), равные соответственно числу выходящих и входящих дуг для вершины v.

3) deg^-(v) и deg^-(v), равные соответственно числу выходящих и входящих дуг для вершины v.

4) deg^-(v) и deg+(v), равные соответственно числу выходящих и входящих дуг для вершины v.+

266.Цепью в графе G называется

1) чередующаяся последовательность вершин и ребер v₀, x₁,v₁,x₂,v₂,…,v_n-1,x_n,v_n,…, в которой каждое ребро х_i есть (v_i-1, v_i).

2) конечная или бесконечная чередующаяся последовательность вершин и ребер v₀, x₁,v₁,x₂,v₂,…,v_n-1,x_n,v_n,…, в которой каждое ребро х_i есть (v_i-1, v_i).+

3) бесконечная чередующаяся последовательность вершин и ребер v₀, x₁,v₁,x₂,v₂,…,v_n-1,x_n,v_n,…, в которой каждое ребро х_i есть (v_i-1, v_i).

4) конечная чередующаяся последовательность вершин и ребер v₀, x₁,v₁,x₂,v₂,…,v_n-1,x_n,v_n,…, в которой каждое ребро х_i есть (v_i-1, v_i).

267.Цепь, все вершины которой, кроме, быть может, первой и последней, попарно различны и все ребра попарно различны называется

1) сложная цепь.

2) нуль-цепь.

3) неправильная цепь.

4) простая цепь.+

268.Цепь, содержащая хотя бы одно ребро, называется

1) сложная цепь.

2) нуль-цепь.

3) неправильная цепь.+

4) простая цепь.

269.Цепь, не содержащая никаких ребер, называется

1) сложная цепь.

2) нуль-цепь.+

3) неправильная цепь.

4) простая цепь.

270.Замкнутая цепь называется простым циклом, если

1) все его n вершин одинаковы и n£3.

2) все его n вершин одинаковы и n³3.

3) все его n вершин различны и n³3.+

4) все его n вершин различны и n£3.

271.Две вершины v и u называются связанными, если

1) существует цепь Z(v,u) с концом v.

2) существует цепь Z(v,u) с концом u.

3) не существует цепь Z(v,u) с концами v и u.

4) существует цепь Z(v,u) с концами v и u.+

272.Если в графе G ровно две вершины v и u имеют нечетную локальную степень, то эти вершины

1) не смежные.

2) не связанные.

3) смежные.

4) связанные.+

273.Если цепь Z(v,u) проходит через какую-нибудь вершину w более одного раза, то можно удалить циклический участок, при этом останется

1) сложная цепь.

2) нуль-цепь.

3) неправильная цепь.

4) простая цепь.+

274.Если любая пара вершин связана, то граф называется

1) не связанным.

2) связанным.

3) не связным.

4) связным.+

275.Отношение связанности для вершин графа обладает свойствами

1) симметричности, рефлексивности.

2) симметричности, транзитивности.

3) транзитивности, рефлексивности.

4) симметричности, транзитивности, рефлексивности.+

276.Для орграфа G матрица смежности есть

1) n´1.

2) n´n.+

3) n´0.

4) n´m.

277.Исследование графов равносильно исследованию матриц смежностей, составленных из

1) дробных неотрицательных чисел.

2) целых неотрицательных чисел.+

3) целых отрицательных чисел.

4) дробных отрицательных чисел.

278.(Теорема).Пусть матрице А соответствует граф G₁=(V,X₁), а матрице В-граф G₂=(V,X₂). Тогда матрице А+В соответствует граф, полученный объединением ребер (дуг) графов G₁ и G₂ на том же

1) подмножестве вершин V.

2) элементов вершин V.

3) множестве вершин V.+

4) объектов вершин V.

279.(Теорема).Пусть матрице А соответствует граф G₁=(V,X₁), а матрице В-граф G₂=(V,X₂). Тогда матрице А´В отвечает

1) орграф.

2) граф.

3) мультиграф.+

4) псевдограф.

280.Матрица смежности основного подграфа G* графа G равна:

1) А(G)=J-A(G*).

2) А(G*)=J+A(G).

3) А(G*)=J-A(G).+

4) А(G)=J-A(G*).

281.Матрицу смежности графа с n вершинами вводят и как логическую n´n матрицу L=(l_ij), такую, что: для графа:

1) l_ij={И, если вершины v_i и v_j соединены ребром. Л, если вершины v_i и v_j не соединены.}.+

2) l_ij={И, если из вершины v_i идет дуга в вершину v_j. Л, если из вершины v_i идет дуга в вершину v_j.}.

3) l_ij={Л, если вершины v_i и v_j соединены ребром. И, если вершины v_i и v_j не соединены.}.

4) l_ij={Л, если из вершины v_i идет дуга в вершину v_j. И, если из вершины v_i идет дуга в вершину v_j.}.

282. Матрицу смежности графа с n вершинами вводят и как логическую n´n матрицу L=(l_ij), такую, что: для орграфа:

1) l_ij={И, если вершины v_i и v_j соединены ребром. Л, если вершины v_i и v_j не соединены.}.+

2) l_ij={И, если из вершины v_i идет дуга в вершину v_j. Л, если из вершины v_i идет дуга в вершину v_j.}.+

3) l_ij={Л, если вершины v_i и v_j соединены ребром. И, если вершины v_i и v_j не соединены.}.

4) l_ij={Л, если из вершины v_i идет дуга в вершину v_j. И, если из вершины v_i идет дуга в вершину v_j.}.

283.При перемножении графа и орграфа матриц смежностей умножение элементов матрицы понимается как

1) дизъюнкция.

2) сложение по модулю два.

3) импликация.

4) конъюнкция.+

284.По введенной матрице смежности или её степеням, можно определять наличие или отсутствие

1) цепь заданной длины.+

2) нуль-цепи.

3) неправильной цепи.

4) простой цепи.

285.Матрица L*=LÚL²ÚL³Ú…ÚLⁿ орграфа G с n вершинами содержит все сведения о путях

1) любой длины между вершинами произвольного орграфа G.

2) произвольной длины между вершинами заданного орграфа G.

3) произвольной длины между вершинами произвольного орграфа G.

4) любой длины между вершинами заданного орграфа G.+

286.Матрица L* (в вопросе 285) считается матрицей

1) недостижимости орграфа G.

2) достижимости графа G.

3) недостижимости графа G.

4) достижимости орграфа G.+

287.(Теорема).Графы G=(V,X) и G’=V’,X’ с матрицами смежностей (а_ij) и (а_ij’) соответственно изоморфны тогда и только тогда, когда:

1) число вершин в V и V’ совпадает и равны, существует такое взаимно однозначное соответствие Y множества {1,2,…,n} a_ij=a’_{Y(i) Y(j)}.+

2) существует такое взаимно однозначное соответствие Y множества {1,2,…,n} a_ij=a’_{Y(i) Y(j)}.

3) число вершин в V и V’ совпадает.

4) число вершин в V и V’ совпадает, существует такое взаимно однозначное соответствие Y множества {1,2,…,n} a_ij=a’_{Y(i) Y(j)}.

288.Метод распознавания изоморфизма, который сводит перебор к минимуму основан на построении

1) графа несоответствия.

2) графа несоответствия.

3) орграфа соответствия.

4) графа соответствия.+

289.Для орграфа

1) одинаковы полустепени исхода и захода соответствующих вершин.+

2) неодинаковы полустепени исхода и захода соответствующих вершин.

3) одинаковы степени исхода и захода соответствующих вершин.

4) неодинаковы степени исхода и захода соответствующих вершин.

290.Если графы G и G’ изоморфны, то у соответствующих вершин

1) одинаковы локальные вершины.

2) одинаковы локальные степени.+

3) неодинаковы локальные вершины.

4) неодинаковы локальные степени.

291.Графу G ставим в соответствие матрицу инциденций А=(а_ij) размером

1) n´1.

2) n´n.

3) n´0.

4) n´m.+

292. Графу G ставим в соответствие матрицу инциденций А=(а_ij) размером n´m, (i,j)-й элемент которой равен:

1) а_ij={0, если i-я вершина инцидентна j-у ребру. 1, если i-я вершина не инцидентна j-у ребру.}

2) а_ij={1, если i-я вершина инцидентна j-у ребру. 0, если i-я вершина не инцидентна j-у ребру.}+

3) а_ij={1, если i-я вершина инцидентна j-у ребру или 1, если i-я вершина не инцидентна j-у ребру.}

4) а_ij={0, если i-я вершина инцидентна j-у ребру или 0, если i-я вершина не инцидентна j-у ребру.}

293.Для любого графа при соответствующей нумерации ребер и вершин графа матрица инциденций является

1) блочной матрицей.+

2) диагональной матрицей.

3) блочно диагональная матрицей.

4) матрицей.

294.Последовательной нумерацией ребер и вершин графа внутри каждой компоненты связности графа можно получить

1) блочное представление матрицей.

2) диагональное представление матрицы.

3) блочно диагональное представление матрицы.+

4) представление матрицы.

295.Ранг матрицы инциденций p-компонентного графа с n вершинами равен

1) n/p.

2) n´p.

3) n+p.

4) n-p.+

296.Связный граф без циклов называется

1) путевым.

2) циклическим

3) ациклическим.

4) деревом.+

297.Граф без циклов называется

1) путевым.

2) циклическим

3) ациклическим.+

4) деревом.

298.В дереве любые две вершины соединены единственной

1) цепью заданной длины.

2) нуль-цепь.

3) неправильной цепью.

4) простой цепью.+

299.Число ребер с n вершинами равно

1) n.

2) n-1.+

3) n-2.

4) n-3.

300.Число различных помеченных деревьев, которые можно построить на n вершинах, равно

1) nⁿ.

2) n^n-1.

3) n^n-2.+

4) n^n-3.

301.Корневым деревом называется дерево с выделенной вершиной, называемой

1) путь.

2) началом.

3) вершиной.

4) корнем.+

302.При обходе после очередной рассмотренной вершины k-го этажа выбирается смежная с ней вершина следующего k+1-го этажа. Если очередная рассмотренная вершина висячая и её достижение не дает желаемого решения задачи, то возвращаются до ближайшей вершины, откуда можно пройти до новой непросмотренной вершины и т.д. такой обход называется

1) обход графа по глубине.+

2) обход графа по ширине.

3) обход графа по диагонали.

4) обход графа по длине.

303.При просмотре вершин дерева ведется по этажам (начиная с корня дерева). Переход от вершины k-го этажа к вершинам следующего k+1-го этажа производится только после просмотра всех вершин k-го этажа, такой обход называется

1) обход графа по глубине.

2) обход графа по ширине.+

3) обход графа по диагонали.

4) обход графа по длине.

304.Рассмотрим алгоритм который начинается с выбора построение кратчайшего ребра T_i=E_i в G. На каждом последующем i-м шаге, i³2, добавляется к T_i-1 такое ребро E_i, что оно является кратчайшим из оставшихся и получающийся граф T_i не имеет циклов.Если имеется несколько таких ребер одинаковый длины, то можно выбирать любой из них и этот алгоритм называется

1) Краскала.+

2) Дейкстры-Прима.

3) Дейкстры.

4) Прима.

305.Жадные алгоритмы используют в каждый момент лишь часть исходных данных и принимают решения на основе этой части и этот алгоритм называется

1) Краскала.

2) Дейкстры-Прима.+

3) Дейкстры.

4) Прима.

306.Пусть каждое ребро графа G имеет единичную длину. Длина цепи, соединяющей вершины v и u, в этом случае, равна числу ребер этой цепи. Максимальное из этих величин d(v,u) по всевозможным u Î G называется

1) радиусом.

2) диаметром.

3) эксцентриситетом.+

4) центром.

307.Наибольшой из эксцентриситетов вершин графа G называется

1) радиусом.

2) диаметром.+

3) эксцентриситетом.

4) центром.

308. Наименьшей из эксцентриситетов вершин графа G называется

1) радиусом.+

2) диаметром.

3) эксцентриситетом.

4) центром.

309.Вершина v называется центральной вершиной графа G, если

1) d(v)=e(G).

2) r(v)=e(G).

3) e(v)=d(G).

4) e(v)=r(G).+

310.Каждое дерево имеет центр, состоящий

1) или из одной вершины, или из двух смежных вершин. +

2) или из двух вершин, или из одной смежной вершины.

3) или из одной вершины, или из одной смежной вершины.

4) или из двух вершин, или из двух смежных вершин.

311.Ориентированным деревом называется орграф со следующими свойствами

1) полустепень захода всех остальных вершин равна 1; каждая вершина достижима из корня.

2) существует единственная вершина, полустепень захода которой равна 0; каждая вершина достижима из корня.

3) существует единственная вершина, полустепень захода которой равна 0; полустепень захода всех остальных вершин равна 1.

4) существует единственная вершина, полустепень захода которой равна 0; полустепень захода всех остальных вершин равна 1; каждая вершина достижима из корня.+

312.Существует единственная вершина, полустепень захода которой равна 0 и она называется

1) ветвь.

2) корнем дерева.

3) корнем ордерева.+

4) листом.

313.Концевая вершина ордерева называется

1) ветвь.

2) корнем дерева.

3) корнем ордерева.

4) листом.+

314.Вершина v, достижимая из вершины u,называется

1) предком u.

2) потомком вершины u.+

3) отцом u.

4) сыном u.

315.Бинарное ориентированное дерево называют полным, если из любой его вершины, не являющейся листом, исходят

1) ровно одна дуга, а ярусы (уровни) всех листьев совпадают.

2) ровно одна дуга, а ярусы (уровни) всех листьев не совпадают.

3) ровно две дуги, а ярусы (уровни) всех листьев совпадают.+

4) ровно две дуги, а ярусы (уровни) всех листьев не совпадают.

316.Цикл содержащей все ребра графа в точности по одному разу, называется

1) эйлеровым циклом.+

2) эйлеровым деревом.

3) эйлеровым графом.

4) эйлеровым листом.

317.Граф, обладающий эйлеровым циклом, называется

1) эйлеровым циклом.

2) эйлеровым деревом.

3) эйлеровым графом.+

4) эйлеровым листом.

318.Конечный граф G является эйлеровым графом тогда и только тогда, когда

1) G связен; все его локальные степени нечетны.

2) G связен.

3) все его локальные степени четны.

4) G связен; все его локальные степени четны.+

319.(Теорема). Для того чтобы на связном графе имелась цепь S(v,u), содержащая все его ребра в точности по одному разу, необходимо и достаточно, чтобы v и u были

1) множественными вершинами нечетной степени для этого графа.

2) единственными вершинами четной степени для этого графа.

3) множественными вершинами четной степени для этого графа.

4) единственными вершинами нечетной степени для этого графа.+

320.(Теорема). На любом связном графе с 2k нечетными вершинами имеется семейство из k цепей, которые в совокупности содержат все ребра графа в точности по

1) одному разу.

2) два раза.

3) три раза.

4) четыре раза.

321.Цикл называется гамильтоновым, если он проходит через каждую вершину графа

1) один раз.+

2) два раза.

3) три раза.

4) четыре раза.

322.Гамильтоновым графом называется граф, содержащий

1) гамильтонов цикл.+

2) гамильтонову цепь.

3) гамильтонову дереву.

4) гамильтонов лист.

323.Гамильтоновой цепью в графе называется простая цепь, проходящая через каждую вершину графа

1) один раз.+

2) два раза.

3) три раза.

4) четыре раза.

324.(Теорема). Пусть граф G вершин v₁, v₂,…,v_n, d₁£d₂£…£d_n и n³3. Если для любого k верна импликация

1) d_k£k<n/2Þd_n-k³n-k, то граф G гамильтонов.+

2) d_k³k<n/2Þd_n-k³n-k, то граф G гамильтонов.

3) d_k£k<n/2Þd_n-k³n+k, то граф G гамильтонов.

4) d_k³k<n/2Þd_n-k³n+k, то граф G гамильтонов.

325.(Теорема). Пусть G-орсвязный граф с n вершинами. Если

1) deg⁺(v)³n/2 и deg^-(v)³n/2 для любой его вершины v, то G-гамильтонов орграф.+

2) deg⁺(v)£n/2 и deg^-(v)³n/2 для любой его вершины v, то G-гамильтонов орграф.

3) deg⁺(v)³n/2 и deg^-(v)£n/2 для любой его вершины v, то G-гамильтонов орграф.

4) deg⁺(v)£n/2 и deg^-(v)£n/2 для любой его вершины v, то G-гамильтонов орграф.

326.Плоским графом называется граф, изображенный на плоскости так, что

1) какие-то два его ребра не пересекаются нигде, кроме инцидентной или обоим вершины.

2) какие-то два его ребра пересекаются везде, кроме инцидентной или обоим вершины.

3)никакие два его ребра не пересекаются нигде, кроме инцидентной или обоим вершины.+

4) никакие два его ребра пересекаются везде, кроме инцидентной или обоим вершины.

327.Граф изоморфный плоскому графу, называется

1) неплоским графом.

2) плоским графом.

3) планарным графом.+

4) не планарным графом.

328.Два графа гомеоморфны, если они оба могут быть получены из одного и того же графа включением в его ребра новых вершин степени

1) 1.

2) 2.+

3) 3.

4) 4.

329.Операция включения в ребра графа новых вершин со степенями 2 называется

1) стягиванием графа.

2) расширением графа.+

3) элементарным стягиванием.

4) элементарным расширением.

330.Наименьшее число планарных графов, объединение которых даёт G называется

1) стягиванием графа.

2) толщиной графа.+

3) элементарным стягиванием.

4) элементарным расширением.

331.Приписывание индексов вершинам осуществляем в следующем порядке:

1) вершине u приписывается 0, далее всем вершинам, из которых идет ребро в вершину u, приписывается индекс 1 и в конце всем вершинам, еще не имеющим индексов, из которых идет ребро в вершину с индексом l_j, приписывается индекс l_j+1.+

2) всем вершинам, из которых идет ребро в вершину u, приписывается индекс 1, далее вершине u приписывается 0 и в конце всем вершинам, еще не имеющим индексов, из которых идет ребро в вершину с индексом l_j, приписывается индекс l_j+1.

3) всем вершинам, еще не имеющим индексов, из которых идет ребро в вершину с индексом l_j, приписывается индекс l_j+1, далее всем вершинам, из которых идет ребро в вершину u, приписывается индекс 1 и в конце вершине u приписывается 0.

4) всем вершинам, еще не имеющим индексов, из которых идет ребро в вершину с индексом l_j, приписывается индекс l_j+1, далее вершине u приписывается 0 и в конце всем вершинам, из которых идет ребро в вершину u, приписывается индекс 1.

332.Алгоритм Беллмана-Форда позволяет находить кратчайшую цепь (путь) в графе (орграфе), в котором веса или длины рёбер (дуг) могут быть

1) положительные.

2) отрицательные.

3) как положительные, так и отрицательные.+

4) как неположительными, так и неотрицательными.

333.Общее правило для нахождения кратчайшей цепи в графе состоит в том, чтобы каждой вершине v_j приписать индекс l_j,

1) равный длине кратчайшей цепи из данной вершины в заданную вершину u.+

2) равный длине единичной цепи из данной вершины в заданную вершину u.

3) не равный длине кратчайшей цепи из данной вершины в заданную вершину u.

4) не равный длине единичной цепи из данной вершины в заданную вершину u.

334.Разрезом сети U_A относительно множества вершин А называют множество дуг,

1) исходящих из вершин, не принадлежащих А, и заходящих в вершины А.+

2) заходящих из вершин, не принадлежащих А, и исходящих из вершины А.

3) исходящих из вершин, принадлежащих А, и заходящих в вершины А.

4) заходящих из вершин, принадлежащих А, и исходящих из вершины А.

335.(Теорема).Для любой (транспортной) сети величина максимального потока равна

1) наименьшей притоковой способности разрезов.

2) наименьшей пропускной способности разрезов.+

3) наибольшей притоковой способности разрезов.

4) наибольшей пропускной способности разрезов.

336.Сетью S (или транспортной сетью) называется орграф, обладающий следующими свойствами:

1) существует единственная вершина v_k, называемая выходом или стоком, из которой не исходит никакая дуга; каждой дуге х поставлено в соответствие неотрицательное действительное число Y(х).

2) существует единственная вершина v₀, называемая входом или источником, в которую не заходит ни одна дуга; существует единственная вершина v_k, называемая выходом или стоком, из которой не исходит никакая дуга; каждой дуге х поставлено в соответствие неотрицательное действительное число Y(х).+

3) существует единственная вершина v₀, называемая входом или источником, в которую не заходит ни одна дуга; каждой дуге х поставлено в соответствие неотрицательное действительное число Y(х).

4) существует единственная вершина v₀, называемая входом или источником, в которую не заходит ни одна дуга; существует единственная вершина v_k, называемая выходом или стоком, из которой не исходит никакая дуга.

337.Дуга называется насыщенной, если

1) поток по ней равен её притоковой способности.

2) поток по ней равен её пропускной способности.+

3) поток по ней не равен её притоковой способности.

4) поток по ней не равен её пропускной способности.

338.Вершины в транспортной сети S, отличные от источника и стока, называются

1) насыщенными.

2) пропускными.

3) потоковыми.

4) промежуточными.+

339.Разрез с минимальным пропускной способностью называется

1) максимальным разрезом.

2) минимальным разрезом.+

3) наибольшим разрезом.

4) наименьшим разрезом.

340.Если в сети величина принимает максимальное значение по сравнению с другими допустимыми потоками в данной сети, то поток в сети называется

1) максимальным.+

2) минимальным.

3) наибольшим.

4) наименьшим.

Дата добавления: 2015-11-14