Категория
Информатика
Тип
контрольная работа
Страницы
7 стр.
Дата
30.06.2013
Формат файла
.html — Html-документ
Архив
730986.zip — 4.42 kb
  • korrektirujushhie-kody-linejnye-gruppovye-kody-kod-xjemminga_730986_1.html — 21.76 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Вариант 24


а


?????? ИИИИИИЛЛИЛИИИЛЛИЛИИЛЛИЛЛЛЛИИЛЛЛЛ

В дизъюнктивной нормальной форме:



. Система множеств {x 1 , x 2 , …, x n } наз. разбиением множества А, если она удовлетворяет след. условиям:

) Любое множество X { x 1 , x 2 , …, x n } явл. помножеством мн-ва А.

) Любые два мн-ва X i , X j { x 1 , x 2 , …, x n } явл. непересекающимися.

) Объединение всех мн-в, входящих в разбиение, дает мн-во А.

Задано мн-во ?? = {1, 2, 3, 4, 5, 6, 7}:

а) {{1, 2}, {3, 4, 5}, {6, 7}} - эта совокупность элементов составляет разбиение мн-ва А, т.к. удовлетворяет всем условиям, приведенным выше.

б) {{1, 5}, {3, 4, 5}, {2, 6, 7}} - эта совокупность элементов не явл. разбиением А, т.к. не удовлетворяет условию непересекаемости.


. Ориентированные пути графа (с указанием длины пути):


v 1 v 2 (1), v 1 v 4 (1), v 1 v 2 v 3 (2), v 1 v 2 v 4 (2), v 1 v 2 v 3 v 4 (3), v 2 v 3 (1), v 2 v 4 (1), v 2 v 3 v 4 (2),

v 3 v 4 (1), v 5 v 1 (1), v 5 v 3 (1), v 5 v 3 v 4 (2), v 5 v 2 (1), v 5 v 1 v 2 (2), v 5 v1v4(2), v 5

v 1 v 2 v 3 (3), v 5 v 1 v 2 v 4 (3), v 5 v 1 v 2 v 3 v 4 (4), v 5 v 2 v 3 (2), v 5 v 2 v 4 (2), v 5 v 2 v 3 v 4 (3).



Для заданного графа невозможно построить цикл




Ваше мнение



CAPTCHA