Множини, пошукові задачі на графах

Рубрика	Математика
Предмет	Дискретна математика
Вид	методичка
Язык	украинский
Прислал(а)	В.Ю. Бельська
Дата добавления	21.07.2017
Размер файла	791,8 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

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

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

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

• Основи дискретної математики

  Означення теорії множин. Дії над множинами. Алгебра множин. Вектори і прямий добуток множин. Властивості відношень. Способи задання функції. Сукупність підстановок множини. Алгебраїчні операції та системи. Властивості рефлексивності та симетричності.
  
  конспект урока [263,1 K], добавлен 28.06.2012
  

• Комбінаторика

  Поняття множини. Операції над множинами. Об’єднання і переріз двох множин. Різниця і доповненя множин. Множини з відношеннями. Прямий (декартів) добуток множин. Бінарні відношення. Відношення еквівалентності. Відношення порядку. Предикати.
  
  курсовая работа [239,3 K], добавлен 10.06.2007
  

• Множина та її елементи

  Поняття сукупності предметів, об'єднаних за певною характеристичною ознакою. Основні загальноприйняті множини (геометрична фігура, ГМТ, область визначення та значень функції). Позначення множин, їх елементи, належність об'єктів та способи задання.
  
  презентация [517,1 K], добавлен 19.01.2011
  

• Спеціальні глави математики

  Розв'язання задач з теорії множин та математичної логіки. Визначення основних характеристик графа г (Х,W). Розклад функцій дискретного аргументу в ряди по базисним функціям. Побудова та доведення діаграми Ейлера-Вена. Побудова матриці інцидентності графа.
  
  курсовая работа [988,5 K], добавлен 20.04.2012
  

• Розв'язування звичайних диференціальних рівнянь. Однокрокові методи Ейлера для задачі Коші

  Поняття диференціальних рівнянь. Задача Коші і крайова задача. Класифікація методів для задачі Коші. Похибка методу Ейлера. Модифікований метод Ейлера-Коші. Пошук рішення задачі однокроковим методом Ейлера. Порівняння чисельного рішення з точним рішенням.
  
  презентация [294,4 K], добавлен 06.02.2014
  

• Властивості множин потужності континуум

  Теорія множин як абстрактно-теоретична наука про множини довільної природи, розгляд головних проблем. Загальна характеристика теореми Кантора-Берштейна. Знайомство з властивостями множин потужності континууму. Аналіз діяльності математика К. Геделя.
  
  курсовая работа [325,6 K], добавлен 27.04.2016
  

• Основні питання числення алгебри логіки

  Характеристика алгебри логіки. Система числення як спосіб подання довільного числа за допомогою алфавіту символів, які називають цифрами. Представлення чисел зі знаком: прямий, обернений і доповняльний код. Аналіз булевої функції та методів Квайна, Вейча.
  
  курсовая работа [2,6 M], добавлен 05.09.2011
  

• Комплексні числа

  Комплексні числа як розширення множини дійсних чисел. Приклади дії над комплексними числами: додавання, віднімання та множення. Геометрична інтерпретація комплексних чисел. Тригонометрична форма запису комплексних чисел, поняття модуля і аргумента.
  
  реферат [75,3 K], добавлен 22.02.2010
  

• Гамільтонові графи

  Історія виникнення графів, основні поняття теорії та різновиди: повні, регулярні, платонові, двочастинні. Маршрути, ланцюги і цикли. Означення гамільтонового та напівгамільтонового графа, достатні умови. Задача побудови гамільтонових циклів у графі.
  
  курсовая работа [327,7 K], добавлен 22.01.2013
  

• Дискретна математика для програмістів

  Ознайомлення з історією виникнення теорії множин. Способи опису характеристичних властивостей множин. Декартовий добуток та бінарні відношення. Ін’єктивні, сюр’єктивні та бієктивні відображення. Поняття та властивості бінарної алгебраїчної операції.
  
  лекция [2,5 M], добавлен 28.10.2014
  

• Системи булевих функцій

  Скорочені, тупикові диз'юнктивні нормальні форми. Алгоритм Квайна й Мак-Класки мінімізації булевої функції. Геометричний метод мінімізації булевої функції. Мінімізація булевої функції за допомогою карти Карно. Побудова оптимальних контактно-релейних схем.
  
  курсовая работа [287,0 K], добавлен 28.12.2010
  

• Математична логіка

  Побудова математичної логіки як алгебри висловлень і алгебри предикатів. Основні поняття логіки висловлювань та їх закони і нормальні форми. Основні поняття логіки предикатів і її закони, випереджена нормальна форма. Процедури доведення законів.
  
  курсовая работа [136,5 K], добавлен 27.06.2008
  

• Логіка і множини

  Виключення третього як фундаментальний принцип логіки, істинність і хибність як логічні значення пропозиції. Таблиці істинності, поняття тавтології і еквівалентності. Властивості функцій множин і запереченням гіпотези Гольдбаха в термінах квантифікаторів.
  
  реферат [82,7 K], добавлен 03.03.2011
  

• Чисельні методи розв’язання нелінійних рівнянь на ПК

  Методика визначення всіх коренів нелінійного рівняння різними способами: відрізка пополам, хорд, дотичних та ітерацій. Особливості та принципи застосування комп’ютерних технологій в даному процесі. Аналіз отаманих результатів і їх інтерпретація.
  
  лабораторная работа [263,9 K], добавлен 15.12.2015
  

• Максимізація кількості призначень в задачі розподілу

  Необхідні поняття теорії графів. Задача про максимальний потік. Алгоритм Форда знаходження максимального потоку. Модифікація алгоритму Форда розв’язання задачі максимізації кількості призначень у задачах розподілу. Результати числового експерименту.
  
  курсовая работа [499,9 K], добавлен 18.12.2013
  

• Знаходження кусково-постійних конфігурацій множин

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

• Операции на графах

  Операции на графах позволяют образовывать новые графы из нескольких более простых. Операции на графах без параллельных ребер. Объединение графов. Свойства операции объединения т, которые следуют из определения операции и свойств операций на множествах.
  
  реферат [106,0 K], добавлен 27.11.2008
  

• Розв’язування задач за допомогою графів

  Теорія графів та її використання у різних галузях. У фізиці: для побудови схем для розв’язання задач. У біології: для розв’язання задач з генетики. Спрощення розв’язання задач з електротехніки за допомогою графів. Математичні розваги і головоломки.
  
  научная работа [2,1 M], добавлен 10.05.2009
  

• Побудова математичної моделі задачі лінійного програмування

  Складання плану виробництва при максимальному прибутку. Введення додаткових (фіктивних) змінних, які перетворюють нерівності на рівності. Розв’язування задачі лінійного програмування графічним методом та економічна інтерпретація отриманого розв’язку.
  
  контрольная работа [298,3 K], добавлен 20.11.2009
  

• главная
• рубрики
• по алфавиту
• вернуться в начало страницы
• вернуться к подобным работам