Уважаемые посетители!
Данный сайт является архивным и больше не поддерживается.
Содержание дисциплины:Предмет является обязательным в разделе дисциплин предметной подготовки. Включает в себя теоретический и практический материал по темам: Рекуррентные соотношения. Задачи, приводящие к рекуррентным соотношениям. Числа Фибоначчи. Способы решения рекуррентных соотношений. Суммы и рекуррентности. Преобразования сумм. Кратные суммы. Некоторые методы суммирования. Целочисленные функции. Введение в асимптотические методы. Символы ~, о, О. Основные правила использования этих символов. Асимптотические решения рекуррентных соотношений. Формула суммирования Эйлера. Основные понятия теории графов. (псевдограф, мультиграф, граф и их ориентированные аналоги). Степень вершины графа. Теорема о сумме степеней вершин графа и ее следствие. Подграф. Путь, цепь, простая цепь, цикл, простой цикл. Связные графы. Компоненты связности графа, их число. Число различных графов с p вершинами. Изоморфные графы. Эйлеровы графы. Критерий эйлеровости. Гамильтоновы графы. Деревья. Характеризационная теорема. Укладка графа. Планарные графы. Плоские графы. Теорема Эйлера и ее следствия. Непланарность графов K5 и K3,3. Раскраска вершин и ребер графа. Двудольные графы. Теорема Кенига. Раскрашиваемость вершин планарного графа пятью красками. Гипотеза четырех красок.
Компетенции:Знать теоретические основы дисциплины в объёме, необходимом для решения типовых задач; уметь решать типовые задачи изучаемой дисциплины.
Связь с другими дисциплинами:Все дисциплины математического цикла.\r\n