Можно просмотреть до покупки
Работа относится к типу «задача» по дискретной математике с элементами математической логики и входит в цикл практических заданий. В готовом материале разобрано задание на графах — поиск Эйлерова цикла в заданном графе. Ход решения опирается на необходимое условие существования Эйлерова цикла: все вершины графа должны иметь чётную степень. В рассматриваемом графе выявлены четыре вершины с нечётной степенью, тогда как для существования цикла таких вершин быть не должно — их число обязано равняться нулю. На этом основании сформулирован вывод: задача поиска Эйлерова цикла для данного графа неразрешима, самого цикла не существует. Дополнительно приведена запись последовательности вершин и рёбер графа. Материал представляет собой оформленное решение с обоснованием каждого шага и может использоваться для подготовки к практическим занятиям, разбора типовых задач на графах и самопроверки логики рассуждений.
Раскрываются вопросы: [АРХИВ: 5598623.rar] [НАЙДЕННЫЕ ЧИТАЕМЫЕ ФАЙЛЫ] - level-1-f86659ad/ЛР1 в34.doc (score 125.9) - level-1-f86659ad/ЛР2 в21.doc (score 111.5) [ОСНОВНОЙ КАНДИДАТ: level-1-f86659ad/ЛР1 в34.doc] Министерство науки и высшего образования РФ Федеральное государственное бюджетное образовательное учреждение выс.
Итоговое практическое задание по дискретной математике включает три задачи на графах, решение которых выполнено с расчётами и построениями. В первой задаче требуется решить задачу коммивояжёра: для заданной матрицы расстояний строится произвольный начальный маршрут, вычисляется его длина, после чего применяется метод ветвей и границ с приведением матрицы по строкам и столбцам, определяются нижние границы множеств и находится оптимальный маршрут обхода. Вторая задача посвящена алгоритму Дейкстры: нужно найти кратчайшие маршруты из первой вершины до всех остальных, указать их длины, порядок присоединения вершин и отметить те вершины, значения меток которых изменялись в ходе работы алгоритма. Третья задача — применение алгоритма Прима: по заданной матрице весов строится минимальное остовное дерево, изображается исходный граф и выделяется полученное покрывающее дерево. Работа содержит сами задания, ход решения с промежуточными расчётами и итоговые ответы. Подходит для подготовки к аналогичным практическим и контрольным работам по дискретной математике.
Готовая рейтинговая контрольная работа по дискретной математике (МУИВ Витте) состоит из четырёх разделов и восьми заданий. В первом разделе нужно выполнять операции над множествами: строить выражения над множествами A, B и C по заштрихованным областям диаграмм Эйлера–Венна. Второй раздел посвящён алгебре логики: упрощению выражения, представлению функции в СКНФ и словесной записи высказывания о бюджетном дефиците и превышении расходов над доходами. Третий раздел охватывает теорию графов: по таблице смежности неориентированного графа определяется сумма степеней вершин, а в ориентированном нагруженном графе находятся минимальные пути из вершины v2 с помощью алгоритма Дейкстры. В четвёртом разделе рассматриваются комбинаторика и графовые модели: решается задача коммивояжера по матрице расстояний и находится коэффициент при заданном члене в разложении полинома. Комплект включает один готовый файл с выполненными заданиями.
Оставьте заявку на консультацию
