Омск. Изд-во ОмГТУ. 2010г, 58 стр. Аннотация. Задачи для
самостоятельной работы по курсу дискретной математике.
для стулентов технических университетов. В типовой расчет включены задания по темам: операции над множествами; матрицы отношений; отношения; функции; эквивалентные множества, мощность; алгебраические структуры; основные понятия по теории графов; изоморфизм графов; дополнение графа, реберный граф, двойственный граф; операции над графами; фундаментальные циклы; остовное дерево; алгоритмДейкстры; задача коммивояжера; эйлеровы и гамильтоновы графы; эйлеровы циклы; планарность графов; раскраска графов.
для стулентов технических университетов. В типовой расчет включены задания по темам: операции над множествами; матрицы отношений; отношения; функции; эквивалентные множества, мощность; алгебраические структуры; основные понятия по теории графов; изоморфизм графов; дополнение графа, реберный граф, двойственный граф; операции над графами; фундаментальные циклы; остовное дерево; алгоритмДейкстры; задача коммивояжера; эйлеровы и гамильтоновы графы; эйлеровы циклы; планарность графов; раскраска графов.