Файл: Дискретная математика- задания.pdf

36 

Л

ІТЕРАТУРА

 
1.  Акимов  О.  Е.  Дискретная  математика.  Логика,  группы,  графы.  –  М.: 

Лаборатория базовых знаний, 2001. 376с. 

2.  Владимиров Д. А. Булевы алгебры. – М.: Наука, 1969. 316с. 

3.  Гаврилов  Г.  П.  Сапоженко  А.  А.  Сборник  задач  по  дискретной 

математике. – М.: Наука, 1977. 367с. 

4.  Гжегорчик А. Популярная логика. – М.: Наука, 1979. – 111с. 

5.  Гильберт  Д.,  Барнайс  П.  Основания  математики.  Логические 

исчисления и формализация арифметики. – М.: Наука, 1982. – 556с, 

6.  Горбатов В.А. Основы дискретной математики. – М.: Высш. шк, 1986. – 

311с. 

7.  Ершов Ю. Л. Палютин Е. А. Математическая логика. – М.: Наука, 1979. 

–318с. 

8.  Зинвьев  А.  А.  Очерки  комплексной  логики.  –  М.:  Эдиториал  УРСС, 

2000. 557с. 

9.  Кантор Г. Труды по теории множеств. – М.: Наука, 1985. 429с. 

10. Капітонова  Ю.  В.,  Кривий  С.  Л.,  Летичевський  О.  А.,  Луцький  Г.  М., 

Печурін  М.  К.  Основи  дискретної  математики.  /  Підручник.  –  Київ: 
Наукова думка, 2002. – 578с. 

11. Майника  Э.  Алгоритмы  оптимизации  на  сетях  и  графах.  –  М.:  Мир, 

1981. 325с. 

12. Мальцев А.И. Алгоритмы и рекурсивные функции, – М.: Наука, 1986. – 

368с. 

13. Мендельсон Э. Введение в математическую логику. – М.: Наука, 1971. – 

320с. 

14. Новиков  П.С.  Элементы  математической  логики.  –  М.:  Наука,  1973.  – 

400с. 

15. Новиков  Ф.  А.  Дискретная  математика  для  программистов.  –  С.  Пб.: 

Москва – Харьков – Минск, 2002. 301с. 

16. Рыжов  Ю.  М.  Сущанский  В.  И.  Булевы  алгебры.  –  Киев.  Вища  школа, 

1982. – 94с. 

17. Татт У. Теория графов. – М.: Мир, 1988. – 349с. 

36

ЗМІСТ 

Т

ЕМА 

1

М

НОЖИНИ 

……………………………………………………  3 

Приклади вирішення задач з розділу Операції над множинами …..  3 
Задачі та вправи до теми Множини …………………………………  7 

Т

ЕМА 

2

Е

ЛЕМЕНТИ КОМБІНАТОРНОГО АНАЛІЗУ 

……………………  13 

Приклади вирішення задач …………………………………………..  13 
Задачі та вправи ……………………………………………………….  16 
 

Т

ЕМА 

3

Е

ЛЕМЕНТИ АЛГЕБРИ ЛОГІКИ 

………………………………..  19 

Приклади  вирішення  задач  з  розділу  Несуперечність  і  повнота 
числення висловлень ………………………………………………… 

 
21 

Задачі  і  вправи  з  розділу  Несуперечність  і  повнота  числення 
висловлень ……………………………………………………………. 

 
22 

Р

ОЗДІЛ 

Застосування  висловлень  математичної  логіки  в 

контактних схемах ……………………………………………………. 

 
27 

Приклади вирішення задач ……………………………………………..  27 
Задачі та вправи ………………………………………………………  28 

Т

ЕМА 

4

Е

ЛЕМЕНТИ ТЕОРІЇ ГРАФІВ 

…………………………………...  31 

Основні визначення …………………………………………………..  31 
Задачі і вправи ………………………………………………………...  32 

Література …………………………………………………………….  36 

Навчальне видання 

Кузьменко Вячеслав Віталійович 
Швачич Геннадій Григорович 
Пасинков Володимир Миколайович 
Бартєнєв Георгій Михайлович 

Основи дискретної математики 

Навчальний посібник 

Збірник задач та вправ 

Тем. План 2004, поз. 224 
 
 
 
 
 
 
 
 
 
Підписано до друку 20. 09.04. Формат 60х84 

1/16. 

Папір друк. Друк плоский. 

Облік.-вид. арк. 2,17 Умов.-друк. арк. 2, 15. Тираж 100 пр. Замовлення № 
 

Національна металургійна академія України 

49600, Дніпропетровськ – 5, пр. Гагаріна, 4 

Редакційно – видавничий відділ НМетАУ