Спирина, М.С. Дискретная математика

отбор на основании запроса по определенным характерным при­ знакам. Запросы в виде сложносоставных высказываний образуются из простейших с помощью логических связок и ряда логических опера­ ций. Все методы работы с информацией — поиск, обработка и накопление — основаны на широком применении законов мате­ матической логики, знание которой необходимо для понимания принципов работы вычислительных машин, различных электрон­ ных устройств. ; Что изучает новая для нас наука логика? Почему она математиче­ ская? Какие еще могут быть логики? Чем разные логики отличаются друг от друга? Логикой называют науку о законах и формах правильного мыш­ ления. <) . А разве можно научиться мыслить правильно? Что значит правиль­ ное и неправильное мышление? Возможно ли постичь секреты идеально точных рассуждений? Познакомившись с первыми разделами дискретной математи­ ки, вы, конечно, обратили внимание на множество новых поня­ тий и их определений. <1 . Так ли уж важно определять новые понятия и требовать точности фор­ мулировок? На эти и другие неожиданные вопросы попытаемся ответить в следующей главе, которая приоткроет дверь в хранилище челове­ ческой мудрости — первоначальные представления об основах логики как классической, так и математической. Причем связь между логикой и математикой не случайна: на протяжении двух с половиной тысячелетий они не только параллельно развивались, но и обогащали друг друга. Недаром над входом в философскую школу Платона — Академию — было начертано: «Пусть сюда не входит тот, кто не знает геометрии». Построение математики, в первую очередь геометрии, как точной науки, имеющей досто­ верные выводы, дает возможность учиться на ее примерах логи­ чески мыслить. И это делали еще древнегреческие философы. Зна­ ние законов логики, философских законов, например диалекти­ ки, помогает при изучении самой математики, так как способствует установлению предельно обобщенного, системного взгляда на отношения в окружающем мире как в природе, так и в обществе. Упражнения 2.1. Пусть орграф задан матрицей смежности. Постройте изоб­ ражение этого графа, укажите степени вершин графа. По матрице смежности постройте матрицу инцидентности этого графа: 96