Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
дискретная математика.doc
Скачиваний:
3
Добавлен:
01.04.2025
Размер:
2.41 Mб
Скачать

Понятие неупорядоченного разбиения конечного множества

291. Задание {{ 171 }} ТЗ № 171

Отметьте правильный ответ

Подмножества , входящие в неупорядоченные разбиения - элементного множества , удовлетворяют условиям:

при

при

292. Задание {{ 172 }} ТЗ № 172

Отметьте правильный ответ

Подмножества , участвующие в неупорядоченных разбиениях - элементного множества при фиксированном имеют:

 фиксированные мощности

 один и тот же состав элементов

293. Задание {{ 173 }} ТЗ № 173

Отметьте правильный ответ

Максимальное возможное количество подмножеств в неупорядоченных разбиениях - элементного множества равно:

294. Задание {{ 174 }} ТЗ № 174

Отметьте правильный ответ

В неупорядоченных разбиениях множества наборы подмножеств являются:

 неупорядоченными

 упорядоченными

 различными

 одинаковыми

295. Задание {{ 175 }} ТЗ № 175

Отметьте правильный ответ

В каждом неупорядоченном разбиении -элементного множества количество входящих в них подмножеств является:

 фиксированным

 непостоянным

296. Задание {{ 176 }} ТЗ № 176

Отметьте правильный ответ

В неупорядоченных разбиениях -элементного множества мощности, входящих в них подмножеств , удовлетворяют условию:

297. Задание {{ 177 }} ТЗ № 177

Отметьте правильный ответ

В неупорядоченных разбиениях -элементного множества мощности , входящих в них подмножеств удовлетворяют условию:

298. Задание {{ 178 }} ТЗ № 178

Отметьте правильный ответ

В неупорядоченных разбиениях -элементного множества для числа , содержащихся в них подмножеств мощности справедливо соотношение:

299. Задание {{ 179 }} ТЗ № 179

Отметьте правильный ответ

В неупорядоченных разбиениях -элементного множества число подмножеств мощности равно:

300. Задание {{ 180 }} ТЗ № 180

Отметьте правильный ответ

В неупорядоченных разбиениях -элементного множества максимальное число 1-элементных подмножеств равно:

3 Рейтинговая точка Графы. Теория кодирования. Типы графов

301. Задание {{ 305 }} ТЗ № 305

Отметьте правильный ответ

Граф

является

 псевдографом

 мультиграфом

 простым графом

 смешанным графом

302. Задание {{ 306 }} ТЗ № 306

Отметьте правильный ответ

Мультиграф представляет собой граф:

 с кратными ребрами без петель

 без петель и кратных ребер

 с петлями

 без кратных ребер

303. Задание {{ 307 }} ТЗ № 307

Отметьте правильный ответ

Граф является конечным, если

304. Задание {{ 308 }} ТЗ № 308

Отметьте правильный ответ

Простой граф представляет собой граф:

 без петель

 без кратных ребер

 без пересечений ребер

 без кратных ребер и петель

305. Задание {{ 309 }} ТЗ № 309

Отметьте правильный ответ

Граф является ориентированным, если его ребра являются:

 кратными

 дугами

 петлями

 неориентированными

306. Задание {{ 310 }} ТЗ № 310

Отметьте правильный ответ

Граф является неориентированным, если его ребра являются:

 неориентированными

 кратными

 дугами

 петлями

307. Задание {{ 301 }} ТЗ № 301

Отметьте правильный ответ

Граф кенигсбергских мостов является:

 простым графом

 псевдографом

 мультиграфом

 орграфом

308. Задание {{ 302 }} ТЗ № 302

Отметьте правильный ответ

Граф

является

 простым графом

 псевдографом

 мультиграфом

 орграфом

309. Задание {{ 303 }} ТЗ № 303

Отметьте правильный ответ

Граф

является

 орграфом

 мультиграфом

 неориентированным графом

 смешанным графом

310. Задание {{ 304 }} ТЗ № 304

Отметьте правильный ответ

Псевдограф представляет собой граф:

 с кратными ребрами без петель

 без кратных ребер и петель

 содержащий кратные ребра и петли

 без кратных ребер