Элементы теории графов

Основные понятия теории графов. Степень вершины. Маршруты, цепи, циклы. Связность и свойства ориентированных и плоских графов, алгоритм их распознавания, изоморфизм. Операции над ними. Обзор способов задания графов. Эйлеровый и гамильтоновый циклы.

Подобные документы

  • Основные понятия, действия над случайными событиями. Классическое определение, свойства вероятностей. Правила вычисления вероятностей случайных событий. Построение законов распределения вероятностей случайных величин, вычисление числовых характеристик.

    задача, добавлен 12.02.2011

  • Раскрытие понятия об уравнение Дирака и вывод его решения в виде плоских волн. Обозначение матриц и рассмотрение их основных свойств. Определение понятия спинора и релятивистских обозначений пространственно-временных координат и метрических тензоров.

    курсовая работа, добавлен 14.06.2011

  • История развития теории дифференциальных включений в математике. Элементы многозначного анализа. Операции над множествами. Понятия многозначного отображения. Дифференциальные включения и особенности их решения. Уравнения в паратингенциях и контингенциях.

    курсовая работа, добавлен 08.09.2012

  • Понятие теории игр как раздела математики, предмет которого - анализ принятия оптимальных решений в условиях конфликта. Общие понятия в теории игр. Коалиция интересов, кооперативная или коалиционная игра. Свойства стратегических эквивалентных игр.

    реферат, добавлен 06.05.2010

  • Основные методы формализованного описания и анализа случайных явлений, обработки и анализа результатов физических и численных экспериментов теории вероятности. Основные понятия и аксиомы теории вероятности. Базовые понятия математической статистики.

    курс лекций, добавлен 08.04.2011

  • Возникновение и развитие теории групп. Проблема интегрирования дифференциальных уравнений. Алгебраические конструкции в теории автоматов. Появление понятия перестановок. Группы и классификация голограмм. Применение теории групп в квантовой механике.

    реферат, добавлен 08.02.2013

  • Основные понятия размерности упорядоченных множеств. Определение размерности упорядоченного множества. Свойства размерности конечных упорядоченных множеств. Порядковая структура и элементы алгебраической теории решёток.

    дипломная работа, добавлен 08.08.2007

  • Многочлены над числовыми полями. Теорема о делении с остатком. Основные алгебраические структуры. Понятие линейного пространства, его базис и изоморфизм. Матрица линейного оператора в конечномерном линейном пространстве. Ранг и дефект линейного оператора.

    учебное пособие, добавлен 02.03.2009

  • Сущность и содержание теории сравнений. Основные понятия и теоремы сравнения первой степени с одной переменной. Методика сравнения по простому модулю с одним и несколькими неизвестными. Системы уравнений первой степени и основные этапы их решения.

    курсовая работа, добавлен 27.06.2010

  • История возникновения и развития теории узлов. Плоские диаграммы узлов и зацеплений. Характеристика инварианта раскрасок, полинома Конвея и d-диаграммы как основных способов задания узлов. Применение узлов в математике, биологии, физике и химии.

    курсовая работа, добавлен 10.06.2014

  • Геометрическая формулировка задачи распознавания: построение поверхности, которая разделяет множества, соответствующие в пространстве признакам различных классов объектов. Основные понятия и определения. Непараметрические парзеновские оценки плотностей.

    курсовая работа, добавлен 10.04.2011

  • Понятие многогранной поверхности, виды многоугольников. Грани, стороны и вершины многогранников. Свойства пирамиды, призмы и параллелепипеда. Объем многогранника, его измерение с помощью выбранной единицы измерения объемов. Основные свойства объемов.

    реферат, добавлен 08.05.2011

  • Понятие множества и его элементов. Обозначение принадлежности элемента множеству. Конечные и бесконечные множества. Строгое и нестрогое включение. Способы задания множеств. Равенство множеств и двухсторонее включение. Диаграммы Венна для трех множеств.

    презентация, добавлен 23.12.2013

  • Проблема несоизмеримых, первый кризис в основании математики, его следствия и попытки преодоления. Зарождение и развитие понятия числа. Становление теории предела, создание теории действительного числа. Великие метематики: Вейерштрасс, Кантор, Дедекинд.

    реферат, добавлен 26.11.2009

  • Основные понятия комбинаторики. Определение теории вероятности. Понятие математического ожидания и дисперсии. Основные элементы математической статистики. Условная вероятность как вероятность одного события при условии, что другое событие уже произошло.

    реферат, добавлен 25.11.2013

  • Бинарные отношения на множестве. Рефлективность, примеры рефлективности. Симметричность, транзитивность, отношение порядка. Примеры дестрибутивных и недестребутивных решеток. Основные определения и свойства теории структур. Операции над множествами.

    курсовая работа, добавлен 04.06.2015

  • Системы линейных уравнений. Функции: понятия и определения. Комплексные числа, действия над ними. Числовые, функциональные, тригонометрические ряды. Дифференциальные уравнения. Множества, операции над ними. Теория вероятностей и математической статистики.

    учебное пособие, добавлен 29.10.2013

  • Теория вероятности как математическая наука, изучающая закономерность в массовых однородных случаях, явлениях и процессах, предмет, основные понятия и элементарные события. Определение вероятности события. Анализ основных теорем теории вероятностей.

    шпаргалка, добавлен 24.12.2010

  • Изучение теории вероятностей в ходе школьной программы позволяет развивать у школьников логическое мышление, способность абстрагировать, выделять суть. История теории вероятностей и ее научные основы. Виды событий. Операции со случайными событиями.

    дипломная работа, добавлен 22.01.2009

  • Знакомство с Пьером де Ферма - французским математиком, одним из создателей аналитической геометрии, математического анализа, теории вероятностей и теории чисел. Разработка способов систематического нахождения всех делителей числа. Великая теорема Ферма.

    презентация, добавлен 16.12.2011

  • Геометрическая картина мира и предпосылки возникновения теории фракталов. Элементы детерминированной L-системы: алфавит, слово инициализации и набор порождающих правил. Фрактальные свойства социальных процессов: синергетика и хаотическая динамика.

    курсовая работа, добавлен 22.03.2014

  • Сущность математической теории скалярных и векторных полей, ее основные понятия и определения. Характерные черты и отличительные признаки скалярных и векторных полей, доказательства их главных теорем.

    лекция, добавлен 11.02.2010

  • Механическая интерпретация нормальной системы дифференциальных уравнений первого порядка. Свойства решений автономных систем. Предельное поведение траекторий, циклы. Функция последования и направления их исследования, оценка характерных параметров.

    курсовая работа, добавлен 24.09.2013

  • Понятие множества, его обозначения. Операции объединения, пересечения и дополнения множеств. Свойства счетных множеств. История развития представлений о числе, появление множества натуральных, рациональных и действительных чисел, операции с ними.

    курсовая работа, добавлен 07.12.2012

  • Некоторые крупнейшие советские ученые, труды которых сыграли решающую роль в развитии современной теории вероятностей и её практических приложений. Свойства устойчивых распределений, а также колмогоровские аксиомы элементарной теории вероятностей.

    презентация, добавлен 15.05.2014

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.