Основи теорії графів. Властивості ойлерових та гамільтонових графів

Оцінки для числа ребер з компонентами зв‘язності. Орієнтовані графи, графи з петлями, графи з паралельними дугами. Ойлерова ломиголовка "Кенігзберзьких мостів". Основні поняття та означення ойлерових графів. Сутність та поняття гамільтонових графів.

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

  • Еволюція важкої частинки в системі броунівських частинок зі склеюванням. Асимптотичні властивості важкої частинки. Вживання системи стандартних вінерівських процесів. Економічні, соціальні та правові основи забезпечення безпеки у надзвичайних ситуаціях.

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

  • Комплексные числа в алгебраической форме. Степень мнимой единицы. Геометрическая интерпретация комплексных чисел. Тригонометрическая форма. Приложение теории комплексных чисел к решению уравнений 3-й и 4-й степени. Комплексные числа и параметры.

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

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

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

  • Сутність і предмет вивчення нарисної геометрії, історія її зародження та розвитку як науки, яскраві представники. Методи проекцій точки та прямої, види та властивості проеціювання. Головні лінії площини. Відображення та проеціювання точок на площинах.

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

  • Розрахунок площі осьового перерізу конуса як площі трикутника і радіусу основи і висоти циліндра як діаметра кола його основи. Обчислення кутів при гіпотенузі та катетів в рівнобедреному прямокутному трикутнику. Визначення центру кулі і площі її перерізу.

    контрольная работа, добавлен 07.07.2011

  • Основне рівняння молотильного барабана по академіку В.П. Горячкіну та його аналіз. Визначення його критичних і робочої кутових швидкостей. Зв'язок між потужністю і приведеним моментом інерції барабана. Визначення основних параметрів молотильного апарата.

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

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

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

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

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

  • Сутність, особливості та історична поява чисел "пі" та "е". Доведення ірраціональності та трансцендентності чисел "пі" та "е". Методи наближеного обчислення чисел "пі" та "е" за допомогою числових рядів та розкладу в нескінченні ланцюгові дроби.

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

  • Простые числа-близнецы - числа, находящиеся на расстоянии друг от друга в 2 единицы.

    научная работа, добавлен 12.07.2008

  • Теоретичні і прикладні питання математичної фізики й функціонального аналізу. Узагальнена похідна в просторі Соболєва: визначення, гладкі функції; найпростіша теорема вкладення. Доказ існування і одиничності узагальненого рішення рівняння Лапласа.

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

  • Збіжність ряду та базиси в нормованому просторі. Ряд Фур’є за ортонормованою системою. Деякі властивості біортогональних систем. Біортогональні системи в бананових просторах. Властивості базисів та особливості застосування рядів в бананових просторах.

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

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

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

  • Основні принципи і елементи комбінаторики. Теорія ймовірностей: закономірності масових випадкових подій, дослідження і узагальнення статистичних даних, здійснення математичного і статистичного аналізу. Постановка і вирішення задач економічного характеру.

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

  • Частное решение неоднородных дифференциальных уравнений. Геометрический смысл комплексного числа. Аргумент комплексного числа, его поиск с учетом четверти. Комплексное число в тригонометрической форме, извлечение корня третьей степени, формула Эйлера.

    контрольная работа, добавлен 09.09.2009

  • Загальні відомості про комплексну площину, визначення інверсії. Формула інверсії в комплексно сполучених координатах. Нерухливі крапки, образи прямих і окружностей при узагальненій інверсії. Застосування інверсії при рішенні задач і доказі теорем.

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

  • Елементи загальної теорії багатомірних просторів, аксіоматика Вейля. Геометрія k-площин в афінному і евклідовому просторах: паралелепіпеди, симплекси, кулі. Застосування багатомірної геометрії: простір-час класичної механіки і теорії відносності.

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

  • Визначення метричного простору. Границя функції у точці. Властивості границь дійсних функцій. Властивості компактних множин. Розв’язок системи лiнiйних рівнянь. Теорема про існування i єдність розв’язку диференціального рівняння. Нумерація формул.

    методичка, добавлен 25.04.2014

  • Вивчення існування періодичних рішень диференціальних систем і рівнянь за допомогою властивостей симетричності (парність, непарність). Основні теорії вектор-функцій, що відбивають. Побудова множини систем, парна частина загального рішення яких постійна.

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

  • Дріб, числівник і знаменник якого є многочленами, називається раціональним (алгебраїчним). Приведення раціональних дробів до спільного знаменника. Скоротити дріб - це означає розділити числівник і знаменник дробу на спільний множник.

    контрольная работа, добавлен 06.06.2004

  • Історія створення теорії алгебраїчних рівнянь. Сутність системи лінійних алгебраїчних рівнянь в лінійній алгебрі. Повна характеристика методів розв'язання рівнянь: точні, ітераційні та ймовірнісні. Особливості теорем Гауса-Жордана та Габріеля Крамера.

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

  • Коротка біографія Леонардо Пізанського (відоміший як Фібоначчі) - найвидатнішого західного математика Середньовіччя. Значення та основні властивості чисел Фібоначчі. Золотий переріз (формула Біне). Застосування чисел та золотої пропорції в різних галузях.

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

  • Етапи розвитку теорії ймовірностей як науки. Ігри казино як предмет математичного аналізу. Біологічна мінливість і імовірність. Застосування розподілів ймовірностей як спосіб опису біологічної мінливості. Помилкова точність та правила округлення чисел.

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

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

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

  • Основні засади комбінаторики та теорії множин на основі аксіоматики Цермело-Френкеля і використання правила суми й добутку. Знаходження кусково-постійних конфігурацій множин засобами мови програмування IDE C++ Builder з допомогою вбудованого GUI.

    контрольная работа, добавлен 27.11.2010

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