Хроматические числа
Постановка и решение задачи в одномерном случае. Определение хроматического числа прямой и плоскости. Критическая конфигурация точек на плоскости. Построение раскрасок плоскости. Доказательство теорем Райского и Лармана-Роджерса. Изучение теории графов.
Подобные документы
Простейшие задачи аналитической геометрии на плоскости и системы координат в геодезии и картографии. Применение матриц, элементов теории графов и систем линейных уравнений в географии. Исследования с помощью производных, дифференциалов и интегралов.
учебное пособие, добавлен 15.04.2014Построение уравнений прямой с направляющим и нормальным вектором. Условия перпендикулярности вектора. Построение уравнения прямой с угловым коэффициентом. Поворот и параллельный перенос системы координат. Векторная функция скалярного аргумента.
презентация, добавлен 06.09.2017Особенности линейных дифференциальных уравнений с постоянными коэффициентами на плоскости. Построение фазового портрета поведения кривых однородной системы линейных дифференциальных уравнений первого порядка с постоянными коэффициентами на плоскости.
реферат, добавлен 29.11.2015Аксиома — утверждение, принимаемое без доказательства. Аксиомы принадлежности точек и прямых. Теоремы - утверждения геометрии, которые доказываются на основании аксиом и ранее доказанных утверждений. Аксиомы расположения точек на прямой и плоскости.
презентация, добавлен 13.04.2012Построение множества комплексных чисел. Рассмотрение прямоугольной (декартовой) системы координат на плоскости. Операции сложения и умножения с векторами. Комплексные функции действительного аргумента. Вычитание равенств чисел из формулы Эйлера.
лекция, добавлен 09.07.2015Основные различия между прямоугольной системой координат и ортонормированным базисом. Способы определения коллинеарности векторов плоскости. Характеристика пространственного базиса и аффинной системы координат. Примеры задач по геометрии, их решение.
контрольная работа, добавлен 04.11.2012- 82. Планарные графы
Определение планарных и плоских графов, простейшие свойства. Жордановая кривая. Формула Эйлера. Плоская триангуляция. Критерий планарности. Теорема Л.С. Понтрягина - К. Куратовского. Алгоритм укладки графа на плоскости. Проверка графов на планарность.
презентация, добавлен 21.09.2017 Предназначение начертательной геометрии, характеристика центральных и параллельных проекций. Описание способов задания плоскости на эпюре. Определение расстояния от точки до плоскости. Взаимное пересечение тел, ограниченных поверхностями вращения.
учебное пособие, добавлен 07.11.2015Основные инвариантные свойства параллельного проектирования: проекция точки есть точка; проекция прямой на плоскость есть прямая; проекции взаимно параллельных прямых также взаимно параллельны. Изображение на плоскости треугольника, квадрата, ромба.
презентация, добавлен 09.01.2014Рассмотрение нового вида ромбической мозаики на правильных многоугольниках. Расчет общего числа ромбов и половинок ромбов для нечетных многоугольников. Виды вписанных ромбов в большую часть n-угольника. Формула для вычисления числа ромбов по видам.
статья, добавлен 04.05.2012Построение линии пересечения двух плоскостей. Алгоритм для определения точки пересечения прямой с плоскостью общего положения. Решение с помощью фронтально-проецирующей плоскости. Построение линии пересечения двух треугольников и определение видимости.
презентация, добавлен 29.10.2013Определение и свойства модуля (абсолютной величины) действительного числа. Расстояние между точками числовой прямой. Графическое изображение на прямой окрестности точки как множества решений неравенства. Изучение правил сложения и вычитания модулей.
презентация, добавлен 21.09.2013Правила раскраски графа, приписывание цветов его вершинам с условием, что никакие смежные вершины не получают одинакового цвета. Алгоритм приближенного решения задачи определения хроматического числа и построения минимальной раскраски произвольного графа.
курсовая работа, добавлен 28.05.2019Фундаментальные понятия геометрии. Прямая в пространстве как линия пересечения двух плоскостей. Направляющий вектор в каноническом уравнении. Угол между прямой и проекцией. Взаимное расположение точек на плоскости. Определение пересекающих по формуле.
презентация, добавлен 10.11.2014Поверхности и линии в пространстве. Рассмотрение общего уравнения плоскости. Координаты точки в системе координат. Изучение правил взаимного расположения двух прямых в пространстве. Уравнение плоскости по трем точкам. Понятие вектор в геометрии.
презентация, добавлен 26.01.2014Системы общих комплексных чисел. Решение уравнений второй и высших степеней. Применение двойных чисел, формулы их сложения, вычитания, умножения и деления двойных чисел. Ориентированные прямые плоскости Лобачевского. Предельный случай пересекающих прямых.
реферат, добавлен 30.11.2015Сущность построения проекции вектора на ось. Определение расстояний от точки до прямой, до плоскости, между скрещивающимися прямыми. Нахождение угла между прямыми, прямой и плоскостью, плоскостями. Решение метрических задач векторно-координатным методом.
курсовая работа, добавлен 28.12.2011Элементы векторной алгебры. Басизы и координаты. Скалярное произведение. Прямые на плоскости и в пространстве. Замены координат. Конические сечения: эллипс, гипербола, парабола. Теоремы единственности для кривых второго порядка. Пополнение плоскости.
курс лекций, добавлен 10.09.2016Определение понятия линейной, неотрицательной и выпуклой комбинации точек плоскости и n-мерного пространства. Характеристика неравенства Коши-Буняковского. Изучение связных, несвязных, ограниченных, неограниченных множеств. Анализ компактных множеств.
курсовая работа, добавлен 21.09.2017Исследование связи площади и скорости треугольников на плоскости. Введение понятия катастрофы, фокуса и жесткости. Отношение между треугольниками и числом соотношений, необходимых для его сохранений. Особенность уточнения и строгого доказательства.
реферат, добавлен 18.02.2020Матрицы с нулевым определителем. Прямоугольная декартова система координат на плоскости. Скалярное и смешанное произведение векторов, а также условие коллинеарности. Канонические уравнения эллипса, окружности и параболы. Основные теоремы пределов.
лекция, добавлен 30.11.2010Определение координат точки при переходе от одной системы координат к другой. Связь между старыми и новыми координатами при повороте координатных осей на некоторый угол. Кривые второго порядка. Уравнения окружности, эллипса, гиперболы и прямой общих точек
лекция, добавлен 26.01.2014Интегральные представления и асимптотика числа помеченных связных разреженных графов. Некоторые необходимые условия хроматичности многочлена. Метод сжатия-разжатия для перечисления графов. Упрощение некоторых формул для числа карт на поверхностях.
автореферат, добавлен 17.12.2017Изображение стандартных геометрических тел на плоскости. Построение проекции правильного шестиугольника, куба, треугольника, прямой призмы или цилиндра, пирамиды или конуса. Изучение соединения вершины стереометрической фигуры с вершинами основания.
презентация, добавлен 12.10.2015Алгебраические дополнения для определителей. Обзор алгоритма нахождения исходной матрицы. Изучение метода обратной матрицы при решении системы уравнений. Расчет длины отрезков, отсекаемых плоскостью от осей координат с помощью уравнения плоскости.
контрольная работа, добавлен 04.09.2013