Онлайн Тест по дисциплине: Математические основы моделирования сетей связи (вариант общий)

Вопрос No1
К основным топологиям локальных сетей относятся... (несколько вариантов ответа)
Вопрос No2
Для графа, изображенного на рисунке, определить, какое из предложенных множеств является приближённым решением b-медианы.

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


Вопрос No4
Модель, при формулировании которой используются понятия и представления предметных областей, называется...
Вопрос No5
Указать ошибку в настройках, изображенных на рисунке:

Выберите один ответ:

Вопрос No6
Взвешенный граф задает...
Вопрос No7
Для схемы сети, изображенной на рисунке, указать адрес сетевого шлюза для R2 для организации передачи между PC1 и PC3.


Вопрос No8
К элементам сети связи не относятся (несколько вариантов ответа)
Вопрос No9
Сетевой порт - это...
Вопрос No10
Для схемы сети, изображенной на рисунке, указать верный вариант записи маршрута для R1 до PC2.


Вопрос No11
Модель, используемая для описания взаимодействия первичной и вторичной сетей, называется...



Вопрос No12
Конечный граф, каждая компонента связности которого является деревом, называется:
Вопрос No13
Устройство ввода/вывода входящих и исходящих каналов, где осуществляются долговременные соединения?
Вопрос No14
При передаче по протоколу TCP пакет с флагом FIN указывает на...
Вопрос No15
Укажите верные утверждения (несколько вариантов ответа)
Вопрос No16
Концевая вершина имеет степень, равную...
Вопрос No17
Указать параметры, задаваемые при настройке сетевого интерфейса узла сети (несколько вариантов ответа)
Вопрос No18
Критерии оптимальности, заключающийся в минимизации расстояния от пункта обслуживания до самой отдаленной вершины графа, реализован в...
Вопрос No19
Сеть с адресом 192.168.0.0/22 поделена на две подсети. Указать адреса подсетей (несколько вариантов ответа)
Вопрос No20
Для нахождения максимального потока используется теорема
Вопрос No21
Маска подсети 255.255.255.224 задает следующий числовой идентификатор сети?
Вопрос No22
Концептуальные модели делятся на ... (несколько вариантов ответа)
Вопрос No23
Для схемы сети, изображенной на рисунке, указать верный вариант записи маршрута для R3 до PC1.


Вопрос No24
Гамильтоновой цепью графа называется ...
Вопрос No25
Гиперсеть - это...
Вопрос No26
Коммутатор - это...
Вопрос No27
Выберите лишнее: «Физическая структура сети - это схема связей элементов сети: узлов коммутации, центров маршрутизации, оконечных пунктов и линий передачи в их взаимном расположении с характеристиками передачи и распределения сообщений» (несколько вариантов ответа).
Вопрос No28
Для оценки маршрута коммивояжера используется алгоритм...
Вопрос No29
Граф, содержащий ориентированные и неориентированные ребра, называется...
Вопрос No30
Расставить в правильном порядке уровни модели OSI.
Вопрос No31
Совокупность ребер, при удалении которых из графа источник и сток оказываются в разных компонентах связности, называется...
Вопрос No32
Ребро, удаление которого лишает данный граф связности при использовании алгоритма Флёри, называется...
Вопрос No1
К протоколам сетевого уровня относятся:

Вопрос No2
... определяется по формуле σ(v) = ∑ w(j)*d(v, j) (вставить пропущенные слова)
Вопрос No3
Сопоставьте сетевое устройство и уровень модели OSI, на котором оно работает?

Вопрос No4
При передаче по протоколу TCP пакет с флагом FIN указывает на...
Вопрос No5
Сетевой порт - это...
Вопрос No6
Подмножество ребер, покрывающее все вершины графа, называется...
Вопрос No7
Сопоставьте адреса сетей и диапазоны адресов хостов этих сетей
Вопрос No8
Каркас, минимизирующий некоторую функцию отвесов входящих в него рёбер, называется...
Вопрос No9
Верно расставьте шаги алгоритма задачи китайского почтальона.
Проверить, является ли граф эйлеровым. Если граф является эйлеровым, то найти эйлеров цикл, который и будет оптимальным циклом. Если граф не является эйлеровым, то перейти к следующему шагу.
Построить матрицу расстояний для вершин с нечётными степенями размерностью |X-|×|X-|, где X- - множество нечётных вершин графа.
Найти цепное паросочетание М* для множества X-, которое даёт наименьший вес.

Вопрос No10
Самопроизвольный ARP применяется для ... (несколько вариантов ответа)
Вопрос No11
Расставить в правильном порядке шаги алгоритма Гомори-Ху.
Заменить рёбра из минимального разреза (Vs, Vt) одним ребром, а вершины бока разреза, в котором не лежат вершины vi , vj – одной вершиной. Пропускную способность в ребре принять равным пропускной способности разреза (Vs, Vt).
Получено конечное дерево разрезов. В этом дереве каждой вершине соответствует одна вершина исходного графа. По нему строится матрица максимальных потоков.
По алгоритму Форда-Фалкерсона найти максимальный поток из источника vs в сток vt.
Выбрать две вершины графа. Обозначить одну из них через vs, а другую через vt.
Выбрать две вершины графа vi и vj ? Vs или Vt. Положить vi = vs, vj = vt и вернуться к шагу по нахождению максимального потока.

Вопрос No12
Для графа, изображенного на рисунке, определить, какое из предложенных множеств является приближённым решением b-центра.

Вопрос No13
Перечисление множеств вершин, ребер и отображение инциденций представляет собой...
Вопрос No14
Для схемы сети, изображенной на рисунке, указать верный вариант записи маршрута для R3 до PC1.

Вопрос No15
Какое практическое применения может иметь задача китайского почтальона?
Вопрос No16
На рисунке изображены записи в таблице маршрутизации. Указать неверную запись маршрута.

Вопрос No17
В состав вторичных сетей связи входят... (несколько вариантов ответа)
Вопрос No18
Сеть с адресом 192.168.1.0/24 поделена на две подсети. Указать адреса подсетей (несколько вариантов ответа)


Вопрос No19
Выберите верные варианты ответов алгоритма мультицепного метода для ориентированного графа?
Вопрос No20
Граф, содержащий ориентированные и неориентированные ребра, называется...
Вопрос No21
Для схемы сети, изображенной на рисунке, указать верный вариант записи маршрута для R1 до PC2.


Вопрос No22
Для схемы сети, изображенной на рисунке, указать адрес сетевого шлюза для PC1 для организации передачи между PC1 и PC2.

Вопрос No23
b-кратным центром называется подмножество вершин графа, для которого ...
Вопрос No24
Сопоставьте
множество вершин и ребер графа, принадлежащих грани
1
Граница грани
область плоскости, ограниченная ребрами графа, не содержащая внутри себя ребер и вершин.
2
Минимальный разрез
разрез, имеющий минимальную величину
3
Величина разреза
суммарный вес ребер, входящих в разрез
4
Грань плоского графа

Вопрос No25
Клика - это...
Вопрос No26
Протокол передачи дейтаграмм называется...
Вопрос No27
Расставить в правильном порядке уровни модели OSI.
Вопрос No28
Для оценки маршрута коммивояжера используется алгоритм...
Вопрос No29
Сеть с адресом 192.168.0.0/22 поделена на две подсети. Указать адреса подсетей (несколько вариантов ответа)
Вопрос No30
Укажите широковещательный МAC-адрес:
Вопрос No31
Системный подход предполагает... (несколько вариантов ответа)
Вопрос No32
Для определения МАС- адреса по IP-адресу используется протокол...
Область плоскости, ограниченная ребрами графа и не содержащая внутри себя ни вершин, ни рёбер, называется ...

Вопрос No1
Клика - это...
Вопрос No2
Какое практическое применения может иметь задача китайского почтальона?
Вопрос No3
ARP-спуфинг основан на...
Вопрос No4
Для сети с адресом 10.90.90.0 указан широковещательный адрес 10.90.90.63. Маска подсети имеет вид:
Вопрос No5
Сопоставьте адреса сетей и диапазоны адресов хостов этих сетей
172.16.0.1 - 172.16.0.254
1
172.16.0.0/23
172.16.1.1 - 172.16.1.63
2
172.16.0.0/24
172.16.1.1 - 172.16.1.2
3
172.16.1.0/26
172.16.0.1 - 172.16.1.254
4
172.16.1.0/30


Вопрос No6
Коммутатор - это...
Вопрос No7
Граф, имеющий n вершин и n-1 ребер, называется...
Вопрос No8
Для схемы сети, изображенной на рисунке, указать верный вариант записи маршрута для R3 до PC1.


Вопрос No9
Для графа, изображенного на рисунке, определить, какое из предложенных множеств является приближённым решением b-медианы.


Вопрос No10
Отправка хостом ARP-ответа без запроса называется...
Вопрос No11
Указать параметры, задаваемые при настройке сетевого интерфейса узла сети (несколько вариантов ответа)
Вопрос No12
Для схемы сети, изображенной на рисунке, указать адрес сетевого шлюза для R2 для организации передачи между PC1 и PC3.


Вопрос No13
Выберите верное пропущенное слово: Анализ реальных процессов математическими методами является целью ... моделирования.
Вопрос No14
Сеть с адресом 192.168.0.0/22 поделена на две подсети. Указать адреса подсетей (несколько вариантов ответа)
Вопрос No15
В состав вторичных сетей связи входят... (несколько вариантов ответа)
Вопрос No16
Для графа, представленного матрицей, определить минимальный разрез между вершинами Х5 и Х9.


Вопрос No17
Для графа, изображенного на рисунке, определить значение передаточного числа вершины Х6.


Вопрос No18
Верно ли утверждение «Цикл называется гамильтоновым, если он проходит через каждую вершину графа»?
Вопрос No19
Гиперсеть - это...
Вопрос No20
Укажите количество адресов в сети 172.16.0.0 с маской подсети 255.255.255.240?
Вопрос No21
Для графа, изображенного на рисунке, определить, какое из предложенных множеств является приближённым решением b-медианы.


Вопрос No22
Таблица, которая описывает соответствие между адресами назначения и интерфейсами, через которые следует отправить пакет данных по адресу, называется...
Вопрос No23
Указать ошибку в настройках, изображенных на рисунке:

Выберите один ответ:

Вопрос No24
Множество, в котором никакая пара вершин не соединена ребром, называется...
Вопрос No25
Для графа, изображенного на рисунке, определить медиану графа.


Вопрос No26
При передаче по протоколу TCP пакет с флагом FIN указывает на...
Вопрос No27
Верно расставьте шаги алгоритма задачи китайского почтальона.

Вопрос No28
Граф, содержащий ориентированные и неориентированные ребра, называется...
Вопрос No29
Сеть с адресом 10.10.0.0/22 поделена на пять подсетей. Указать адреса подсетей (несколько вариантов ответа)
Вопрос No30
Укажите верные утверждения (несколько вариантов ответа)

Вопрос No31
Мультиграф не задает...
Вопрос No32
Для схемы сети, изображенной на рисунке, указать адрес сетевого шлюза для PC1 для организации передачи между PC1 и PC2.


Вопрос No1
Функцию трансляции сетевых адресов реализует механизм, который называется...
Вопрос No2
Для графа, изображенного на рисунке, определить, какое из предложенных множеств является приближённым решением b-медианы.


Вопрос No3
Модель, используемая для описания взаимодействия первичной и вторичной сетей, называется...
Вопрос No4
Для графа, представленного матрицей, определить минимальный разрез между вершинами Х5 и Х9.


Вопрос No5
Для схемы сети, изображенной на рисунке, указать верный вариант записи маршрута для R1 до PC2.


Вопрос No6
Подмножество ребер, покрывающее все вершины графа, называется...
Вопрос No7
Сопоставьте типы графов и их определения:

Регулярный граф
1
Конечный граф без петель и параллельных ребер

Вопрос No8
Маска подсети 255.255.255.224 задает следующий числовой идентификатор сети?

Вопрос No9
Устройство ввода/вывода входящих и исходящих каналов, где осуществляются долговременные соединения?
Вопрос No10
Для графа, изображенного на рисунке, определить ребра, которые необходимо удвоить для решения задачи китайского почтальона.

Вопрос No11
Для оценки маршрута коммивояжера используется алгоритм...
Вопрос No12
Укажите широковещательный адрес сети 192.168.1.0/26
Вопрос No13
Для графа, изображенного на рисунке, определить значение передаточного числа вершины Х6.


Вопрос No14
Укажите неверное утверждение.
Вопрос No15
Протокол передачи дейтаграмм называется...
Вопрос No16
К критериям эффективности при построении моделей сети относятся (несколько вариантов ответа)...
Вопрос No17
Указать ошибку в настройках, изображенных на рисунке:

Выберите один ответ:

Вопрос No18
На рисунке изображены записи в таблице маршрутизации. Указать неверную запись маршрута.


Вопрос No19
Множество, в котором никакая пара вершин не соединена ребром, называется...
Вопрос No20
Сопоставьте понятия и определения

Вопрос No21
К элементам сети связи не относятся (несколько вариантов ответа)
Вопрос No22
Совокупность ребер, при удалении которых из графа источник и сток оказываются в разных компонентах связности, называется...
Вопрос No23
Какое практическое применения может иметь задача китайского почтальона?
Вопрос No24
Для нахождения максимального потока используется теорема


Вопрос No25
Указать ошибку в настройках DHCP сервера, изображённых на рисунке


Вопрос No26
Выберите верное пропущенное слово: Анализ реальных процессов математическими методами является целью ... моделирования.
Вопрос No27
К протоколам транспортного уровня относятся:
Вопрос No28
Сеть с адресом 10.10.0.0/22 поделена на пять подсетей. Указать адреса подсетей (несколько вариантов ответа)
Вопрос No29
Для графа, изображенного на рисунке, определить значение эксцентриситета вершины Х4.


Вопрос No30
Коммутатор - это...
Вопрос No31
Каркас, минимизирующий некоторую функцию отвесов входящих в него рёбер, называется...
Вопрос No32
Выберите лишнее: «Физическая структура сети - это схема связей элементов сети: узлов коммутации, центров маршрутизации, оконечных пунктов и линий передачи в их взаимном расположении с характеристиками передачи и распределения сообщений» (несколько вариантов ответа).

Вопрос No1
Цикл в графе, который проходит ровно один раз по каждому ребру графа, называется...
Вопрос No2
На рисунке изображены записи в таблице маршрутизации. Указать неверную запись маршрута.


Вопрос No3
Расставьте в правильном порядке Алгоритм Дейкстры.
Вопрос No4
Самопроизвольный ARP применяется для ... (несколько вариантов ответа)
Вопрос No5
Для графа, изображенного на рисунке, определить вершины, являющиеся центрами.


Вопрос No6
Соотнесите алгоритмы и методы с их описанием
Вопрос No7
Каркас, минимизирующий некоторую функцию отвесов входящих в него рёбер, называется...
Вопрос No8
Сетевой порт - это...
Вопрос No9
Отправка хостом ARP-ответа без запроса называется...




Вопрос No10
Для графа, изображенного на рисунке, определить медиану графа.


Вопрос No11
В состав вторичных сетей связи входят... (несколько вариантов ответа)
Вопрос No12
Сопоставьте понятия и определения
Вопрос No13
Гамильтоновой цепью графа называется ...
Вопрос No14
Для графа, изображенного на рисунке, определить, какое из предложенных множеств является приближённым решением b-медианы.



Вопрос No15
Конечный граф, каждая компонента связности которого является деревом, называется:
Вопрос No16
Укажите широковещательный адрес сети 192.168.1.0/26

Вопрос No17
Сопоставьте сетевое устройство и уровень модели OSI, на котором оно работает?
Вопрос No18
Сеть с адресом 192.168.0.0/22 поделена на две подсети. Указать адреса подсетей (несколько вариантов ответа)
Вопрос No19
Расставить в правильном порядке уровни модели OSI.
Вопрос No20
ARP-спуфинг основан на...
Вопрос No21
Сопоставьте...
Вопрос No22
К протоколам сетевого уровня относятся:
Вопрос No23
Гиперсеть - это...
Вопрос No24
b-кратным центром называется подмножество вершин графа, для которого ...
Вопрос No25
Для графа, изображенного на рисунке, определить значение передаточного числа вершины Х6.


Вопрос No26
Для схемы сети, изображенной на рисунке, указать адрес сетевого шлюза для R2 для организации передачи между PC1 и PC3.


Вопрос No27
Концептуальные модели делятся на ... (несколько вариантов ответа)
Вопрос No28
При передаче по протоколу TCP для установления соединения отправитель посылает пакет с флагом....
Вопрос No29
Маска подсети 255.255.255.224 задает следующий числовой идентификатор сети?
Вопрос No30
Верно расставьте шаги алгоритма задачи китайского почтальона.
Вопрос No31
Для графа, изображенного на рисунке, определить, какое из предложенных множеств является приближённым решением b-центра.


Вопрос No32
Для определения МАС- адреса по IP-адресу используется протокол...
Вопрос No1
К основным топологиям локальных сетей относятся... (несколько вариантов ответа)
Вопрос No2
Для графа, изображенного на рисунке, определить, какое из предложенных множеств является приближённым решением b-медианы.


Вопрос No3
Укажите верные утверждения (несколько вариантов ответа)

Вопрос No4
Для схемы сети, изображенной на рисунке, указать верный вариант записи маршрута для R3 до PC1.


Вопрос No5
Укажите количество адресов в сети 172.16.0.0 с маской подсети 255.255.255.240?
Вопрос No6
Число ребер, инцидентных вершине, называется...
Вопрос No7
Сеть с адресом 10.10.0.0/22 поделена на пять подсетей. Указать адреса подсетей (несколько вариантов ответа)
Вопрос No8
К критериям эффективности при построении моделей сети относятся (несколько вариантов ответа)...
Вопрос No9
Указать ошибку в настройках DHCP сервера, изображённых на рисунке


Вопрос No10
Выберите верные варианты ответов алгоритма мультицепного метода для неориентированного графа



Вопрос No11
Для графа, изображенного на рисунке, определить вершины, являющиеся центрами.


Вопрос No12
Расставить в правильном порядке шаги алгоритма Гомори-Ху.
Вопрос No13
Взвешенный граф задает...
Вопрос No14
Гиперсеть - это...
Вопрос No15
Концевая вершина имеет степень, равную...
Вопрос No16
Коммутатор - это...
Вопрос No17
ARP-спуфинг основан на...
Вопрос No18
Множество, в котором никакая пара вершин не соединена ребром, называется...
Вопрос No19
К протоколам сетевого уровня относятся:
Вопрос No20
Содержательные модели делятся на ... (несколько вариантов ответа)
Вопрос No21
Подмножество ребер, покрывающее все вершины графа, называется...
Вопрос No22
Укажите неверное утверждение.
Вопрос No23
Соотнесите аксиомы Фреше

Вопрос No24
Для графа, изображенного на рисунке, определить медиану графа.


Вопрос No25
Указать ошибку в настройках DHCP сервера, изображённых на рисунке


Вопрос No26
Верно расставьте шаги алгоритма задачи китайского почтальона.
Вопрос No27
Сопоставьте
Вопрос No28
Для сети с адресом 10.90.90.0 указан широковещательный адрес 10.90.90.63. Маска подсети имеет вид:
Вопрос No29
Для графа, изображенного на рисунке, определить ребра, которые необходимо удвоить для решения задачи китайского почтальона.



Вопрос No30
Верно расставьте шаги алгоритма Прима:
Вопрос No31
Для графа, представленного матрицей, определить величину минимального разреза между вершинами Х1 и Х2.


Вопрос No32
Для схемы сети, изображенной на рисунке, указать адрес сетевого шлюза для PC1 для организации передачи между PC1 и PC2.


Вопрос No1
Указать ошибку в настройках DHCP сервера, изображённых на рисунке


Вопрос No2
Сеть с адресом 192.168.0.0/23 поделена на три подсети. Указать адреса подсетей (несколько вариантов ответа)
Вопрос No3
Алгоритм, использующийся для решения задачи нахождения кратчайших путей между всеми парами вершин графа
Вопрос No4
Гамильтоновой цепью графа называется ...
Вопрос No5
Концептуальные модели делятся на ... (несколько вариантов ответа)
Вопрос No6
К элементам сети связи не относятся (несколько вариантов ответа)
Вопрос No7
Конечный граф, каждая компонента связности которого является деревом, называется:
Вопрос No8
Концевая вершина имеет степень, равную...
Вопрос No9
Сопоставьте типы графов и их определения:
Вопрос No10
Ребро, удаление которого лишает данный граф связности при использовании алгоритма Флёри, называется...
Вопрос No11
Содержательные модели делятся на ... (несколько вариантов ответа)
Вопрос No12
Для графа, изображенного на рисунке, определить ребра, которые необходимо удвоить для решения задачи китайского почтальона.




Вопрос No13
Мультиграф не задает...
Вопрос No14
Верно ли утверждение «Цикл называется гамильтоновым, если он проходит через каждую вершину графа»?
Вопрос No15
Для оценки маршрута коммивояжера используется алгоритм...
Вопрос No16
Расставьте в правильном порядке Алгоритм Дейкстры.
Вопрос No17
Перечисление множеств вершин, ребер и отображение инциденций представляет собой...
Вопрос No18
Для графа, изображенного на рисунке, определить вершины, являющиеся центрами.

Вопрос No19
Для графа, изображенного на рисунке, определить, какое из предложенных множеств является приближённым решением b-центра.











Вопрос No20
Для схемы сети, изображенной на рисунке, указать верный вариант записи маршрута для R3 до PC1.


Вопрос No21
ARP-спуфинг основан на...
Вопрос No22
Для графа, представленного матрицей, определить величину максимального потока между вершинами Х1 и Х7.


Вопрос No23
Граф G*, для которого выполняются следующие условия:
1) Каждой грани исходного графа G соответствует единственная вершина графа G*.
2) Если две вершины в G* соответствуют двум граням в G, то каждому ребру графа G, инцидентному этим граням, соответствует единственное ребро графа G*, инцидентное вершинам этого графа.
называется...
Вопрос No24
Гиперсеть - это...

Вопрос No25
Для графа, представленного матрицей, определить величину минимального разреза между вершинами Х1 и Х2.


Вопрос No26
Для определения МАС- адреса по IP-адресу используется протокол...

Вопрос No27
Укажите верные утверждения (несколько вариантов ответа)
Вопрос No28
Модель - это...

Вопрос No29
Укажите количество адресов в сети 172.16.0.0 с маской подсети 255.255.255.240?

Вопрос No30
Расставить в правильном порядке шаги алгоритма Гомори-Ху.
Выбрать две вершины графа. Обозначить одну из них через vs, а другую через vt.
Вопрос No31
К критериям эффективности при построении моделей сети относятся (несколько вариантов ответа)...
Вопрос No32
Доминирующее множество может быть... (несколько вариантов ответа)


Вопрос No1
Гиперсеть - это...
Вопрос No2
Для заданного на рисунке графа построить минимальное остовное дерево.

Выберите один или несколько ответов:

Вопрос No3
Указать ошибку в настройках DHCP сервера, изображённых на рисунке


Вопрос No3
Указать ошибку в настройках DHCP сервера, изображённых на рисунке


Вопрос No4
Модель, при формулировании которой используются понятия и представления предметных областей, называется...
Вопрос No5
Конечный граф, каждая компонента связности которого является деревом, называется:





Вопрос No6
Указать ошибку в настройках DHCP сервера, изображённых на рисунке


Вопрос No7
Множество, в котором никакая пара вершин не соединена ребром, называется...

Вопрос No8
Для схемы сети, изображенной на рисунке, указать верный вариант записи маршрута для R1 до PC2.


Вопрос No9
Соотнесите аксиомы Фреше















Вопрос No10
Для графа, представленного матрицей, определить величину максимального потока между вершинами Х1 и Х7.


Вопрос No11
Модель, используемая для описания взаимодействия первичной и вторичной сетей, называется...

Вопрос No12
Область плоскости, ограниченная ребрами графа и не содержащая внутри себя ни вершин, ни рёбер, называется ...

Вопрос No13
К протоколам сетевого уровня относятся:

Вопрос No14
Выберите лишнее: «Физическая структура сети - это схема связей элементов сети: узлов коммутации, центров маршрутизации, оконечных пунктов и линий передачи в их взаимном расположении с характеристиками передачи и распределения сообщений» (несколько вариантов ответа).

Вопрос No15
Расставьте в правильном порядке Алгоритм Дейкстры.




Вопрос No16
В состав вторичных сетей связи входят... (несколько вариантов ответа)

Вопрос No17
Для графа, изображенного на рисунке, определить, какое из предложенных множеств является приближённым решением b-центра.


Вопрос No18
Отправка хостом ARP-ответа без запроса называется...

Вопрос No19
Ребро, удаление которого лишает данный граф связности при использовании алгоритма Флёри, называется...

Вопрос No20
Для графа, представленного матрицей, определить величину максимального потока между вершинами Х3 и Х8, Х6 и Х7.


Вопрос No21
Граф, имеющий n вершин и n-1 ребер, называется...
Вопрос No22
... определяется по формуле σ(v) = ∑ w(j)*d(v, j) (вставить пропущенные слова)

Вопрос No23
Доминирующее множество может быть... (несколько вариантов ответа)

Вопрос No24
Выберите верное пропущенное слово: Анализ реальных процессов математическими методами является целью ... моделирования.

Вопрос No25
К основным топологиям локальных сетей относятся... (несколько вариантов ответа)

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


Вопрос No27
Мультиграф не задает...

Вопрос No28
Для графа, изображенного на рисунке, определить вершины, являющиеся центрами.


Вопрос No29
Выберите верные варианты ответов алгоритма мультицепного метода для ориентированного графа?

Вопрос No30
Самопроизвольный ARP применяется для ... (несколько вариантов ответа)

Вопрос No31
Сопоставьте

Вопрос No32
Алгоритм, использующийся для решения задачи нахождения кратчайших путей между всеми парами вершин графа