1. Основні визначення теорії графів. Ізоморфізми графів.

2. Скласти таблицю істинності для формули:  = (x  y)  (y  x)

3. Обчислити:

Викладач: Ю.О.Бондар

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

ДВНЗ „ЛУГАНСЬКИЙ КОЛЕДЖ БУДІВНИЦТВА, ЕКОНОМІКИ ТА ПРАВА”

ЕКЗАМЕНАЦІЙНИЙ БІЛЕТ № 22

З ДІСЦИПЛІНИ «Дискретна математика»

1. Матриця суміжностей та матриця інціденцій.

2. Знайти АВ, АВ, А\В, В\А, якщо

3. Скількома способами із 10 осіб можна вибрати комісію у складі 4-х осіб?

Викладач: Ю.О.Бондар

__________________________________________________________________

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

ДВНЗ „ЛУГАНСЬКИЙ КОЛЕДЖ БУДІВНИЦТВА, ЕКОНОМІКИ ТА ПРАВА”

ЕКЗАМЕНАЦІЙНИЙ БІЛЕТ № 23

З ДІСЦИПЛІНИ «Дискретна математика»

1. Степені вершин графа та їх властивості. Маршрути, ланцюги, шляхи та цикли.

2. Знайти усі підмножини множини: М = {1;2;5;8}

3. Розв'язати рівняння:

Викладач: Ю.О.Бондар

__________________________________________________________________

МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ

ДВНЗ „ЛУГАНСЬКИЙ КОЛЕДЖ БУДІВНИЦТВА, ЕКОНОМІКИ ТА ПРАВА”

ЕКЗАМЕНАЦІЙНИЙ БІЛЕТ № 24

З ДІСЦИПЛІНИ «Дискретна математика»

1. Зв’язні графи. N-дольні графи. Двудольні графи.

2. Скільки різних переставлень можна отримати із букв слова “ТРОЯНДА”?

3. Cкласти матриці інціденцій та суміжності для графа:

Викладач: Ю.О.Бондар