Ейлерові графи
Основні означення та властивості графів. Використання матриць інцилентності та суміжності для подання графі. Подання графа списками пар і суміжності. Розгляд ейлерової ломиголовки "Кенігзберзьких мостів". Алгоритм Флері побудови ейлерового циклу.
Подобные документы
Означення, геометричний та механічний зміст диференціала, його основні властивості. Застосування диференціала в наближених обчисленнях значення функції та її приросту, наближене обчислення степенів, коренів, обернених чисел. Диференціали вищих порядків.
лекция, добавлен 08.08.2014Інтегрування деяких тригонометричних функцій. Означення та властивості визначеного інтеграла. Деякі геометричні застосування визначеного інтеграла, його наближене обчислення. Відомості про комплексні числа та многочлени, їх властивості та дії з ними.
курс лекций, добавлен 24.05.2015Опис спектрів крайових задач, породжених рекурентними співвідношеннями стільтьєсівської струни на скінченному інтервалі та на зірковому графі за умов присутності та відсутності в'язкого тертя. Алгоритм відновлення параметрів стільтьєсівських струн.
автореферат, добавлен 29.07.2015Означення відношення, його типи, властивості та умови рівності упорядкованих пар. Розгляд бінарних відношень, які встановлено для пар елементів певної множини. Вивчення операцій над графіками і відношеннями. Встановлення відношень між елементами множини.
лекция, добавлен 13.01.2018Методи комбінаторної теорії груп та теорії алгебри Лі, а також теорії многочленів над скінченними полями. Історія виникнення ідеї побудови кілець Лі, асоційованих з абстрактними групами. Основні означення та результати щодо комутаторного числення.
автореферат, добавлен 11.10.2011Дослідження параметризованої множини інтервальних методів без обертань інтервальних матриць для знаходження всіх дійсних розв’язків систем алгебричних та трансцендентних рівнянь у заданому початковому інтервалі. Основні умови реалізації методів.
статья, добавлен 30.01.2017- 57. Раскраска графов
Графы как наборы точек (вершин), некоторые из которых объявляются смежными (соседними), их классификация и разновидности. Понятие и закономерности раскраски вершин графа. Алгоритм неявного перебора, его этапы. Принципы и правила распределения ресурсов.
доклад, добавлен 29.12.2014 Розробка й обґрунтування нових алгоритмів з оцінками для екстремальних задач покриття графа типовими підграфами. Обґрунтування зв'язку задачі покриття графа типовими підграфами і проблеми знаходження всіх розв'язків лінійного діофантового рівняння.
автореферат, добавлен 15.07.2014- 59. Теория графов
Построение графа отношения "x+y<=7" на множестве М={1,2,3,4,5,6}. Матрица сложности (вершин), инциденций (ребер) и расстояний. Вектор удаленности, центр и периферийные вершины. Радиус и диаметр графа. Числа внутренней и внешней устойчивости графа.
задача, добавлен 11.09.2012 Визначення умов однопараметричної розстановки чисел на ребрах циклу, при існуванні відповідних конфігурацій підпросторів. Аналіз спектральної теорії графів. Встановлення рівності алгебр з нового та попереднього класів для дерев з додатковою умовою.
автореферат, добавлен 28.08.2014Загальні відомості про числа Фібоначчі. Означення та основні властивості чисел Фібоначчі. Метод математичної індукції і числа Фібоначчі. Взаємозв'язок чисел Фібоначчі з золотим перетином. Застосування чисел та золотої пропорції в різних галузях.
курсовая работа, добавлен 12.11.2018Обмеження на фазові координати об’єкту керування. Принципи побудови самонастроюваних систем за сигналами зовнішніх впливів. Характеристика параметрів закону керування. Алгоритм пошуку екстремуму функції. Розгляд програмного коду програми його пошуку.
практическая работа, добавлен 23.06.2015Определение кратчайших путей от вершины до остальных вершин графа, используя алгоритмы Дейкстры и Беллмана. Определение кратчайших путей между всеми парами вершин графа с применением алгоритма Флойда. Программирование алгоритма дискретной математики.
курсовая работа, добавлен 12.11.2017Методика определения хроматического числа неориентированного графа. Пример графа для иллюстрации логики нахождения правильной раскраски. Характеристика метода нахождения пути минимального окрашивания, который основан на решении задачи о покрытии.
презентация, добавлен 25.09.2017Сущность и формальное определение алгоритма на графах, изобретенного нидерландским ученым Э. Дейкстрой. Принципы использования массивов чисел в простейшей реализации для хранения чисел. Анализ сложности алгоритма и доказательство его корректности.
реферат, добавлен 07.05.2011Техническое проектирование радиоэлектронных средств. Решение задачи компоновки модулей в определённые конструктивные единицы. Разрезание матрицы смежности, соответствующее разрезанию графа на три куска. Недостатки матричного метода разрезания графа.
статья, добавлен 25.10.2018Особливості розбудови матриці відношення. Основні принципи оперування елементами теорії множин. Алгоритм проведення операцій над множинами, основні властивості відношень і реалізація операцій над множинами засобами програмування за допомогою мови C++.
лабораторная работа, добавлен 28.10.2012Розумiння учнями означення квадратного рiвняння, зведеного квадратного рiвняння, неповного квадратного рiвняння, назви коефiцiєнтiв. Формування первинних вмiнь формулювати означення квадратного рiвняння та видiв. Пояснення, бесіда, робота з підручником.
разработка урока, добавлен 06.10.2018Визначення та властивості ліній кривини. Їх геометричні властивості. Асимптотичні лінії і повна кривина поверхні. Основні умови збігу сітки координатних ліній на поверхні з сіткою ліній кривини. Задачі на знаходження асимптотичних ліній поверхні.
курсовая работа, добавлен 20.09.2009Визначення та основні поняття визначеного інтеграла. Геометричний та економічний зміст визначеного інтеграла, його властивості. Суми Дарбу, їх властивості та геометрична інтерпретація. Властивості визначених інтегралів, які виражаються нерівностями.
лекция, добавлен 08.12.2013История появления теории графов, ее основные понятия, сфера практического приложения. Наиболее эффективные алгоритмы нахождения кратчайшего пути. Методика определения кратчайших путей при помощи графа. Алгоритм Дейкстры. Решение задач практической части.
курсовая работа, добавлен 14.01.2011Построение модели транспортной сети в виде графа, с множеством вершин, соответствующих узлам сети, и множеством ребер – участкам дорог. Оптимальный алгоритм выделения наибольших максимальных цепей по заданному критерию и оценка по остальным критериям.
статья, добавлен 26.05.2017Основные методы теории графов. Задача раскраски графа в информатике. Составление расписаний и других задач на распределение ресурсов. Алгоритм неявного перебора. Составление графиков осмотра. Задача составления расписания. Способы раскраски вершин.
курсовая работа, добавлен 26.11.2014Побудова і перелік циклічних розкладів повних графів на ізоморфні підграфи певних видів, 1-факторизацій n-вимірного куба. Розв’язання задачі знаходження нижньої оцінки числа неізоморфних циклічних розкладів, антимагічних нумерацій для деяких класів дерев.
автореферат, добавлен 26.07.2014Закономірності в розташуванні частин. Симетрія відносно прямої і точки. Властивості осьової і центральної симетрії. Алгоритм побудови фігури, симетричної відносно прямої. Особливості та порядок виявлення симетричних рис у розташуванні фігур на площині.
презентация, добавлен 26.04.2015