Задания 1.15, 2.15, 3.15, 4.15, 5.15, 6.15

  • ID: 09002 
  • 5 страниц

Фрагмент работы:

Задача 1.15

Доказать справедливость соотношений. Проиллюстрировать их при помощи диаграмм Эйлера-Венна.

А) [image]

[image]

В)[image]

[image]

Задача 2. 15

[image]

Матрица отношений

[image]

Im(R)={1,2,3,4,5,6,7}

Dom(R)={1,2,3,4,5,6,7}

[image]

Бинарное отношение на множестве называется , если для всякого [image] выполняется [image]. x делится на x – выполнено

Бинарное отношение на множестве называется , если из того, что выполняется следует выполнение . [image] - не выполнено

Бинарное отношение на множестве называется , если из выполнения и следует, что . [image] - выполнено

Бинарное отношение на множестве называется , если из выполнения и следует выполнение [image]

Выполнено

Задача 3.15

[image]

Найдем многочлен Жегалкина,используя равносильности булевой алгебры,алгебры Жегалкина и формулы [image]

[image]

Таблица истинности[image]

СКНФ [image]

[image]

[image]

Задача 4.15

[image]

А)

[image]

б) 3 сильные компоненты {1,2},{3},{4,5,6}

в) [image]

Задача 5.15

[image]

А) [image]

Первое ребро остова – ребро минимального веса в исходном графе.

Если граф уже построен (