Ейлерові графи
Основні означення та властивості графів. Використання матриць інцилентності та суміжності для подання графі. Подання графа списками пар і суміжності. Розгляд ейлерової ломиголовки "Кенігзберзьких мостів". Алгоритм Флері побудови ейлерового циклу.
Подобные документы
Поняття комплексного числа. Тригонометрична форма комплексного числа. Основні дії над матрицями. Теорема про базовий мінор. Декартова система координат. Обмежені й необмежені послідовності. Елементи математичної логіки. Скінченні графи й сітки.
курс лекций, добавлен 02.06.2015Основні положення та означення теорії нормальних алгоритмів А.А. Маркова. Поняття алфавіту нормального алгорифму та підстановки. Означення нормального алгорифму Маркова. Загальні риси всіх алгоритмічних моделей. Еквівалентність алгоритмічних моделей.
реферат, добавлен 31.03.2015- 78. Вища математика
Матриці та дії з ними. Визначники квадратних матриць, методи їх обчислення та властивості. Загальна теорія систем лінійних алгебраїчних рівнянь. Елементи векторної алгебри та аналітичної геометрії. Теорії границь функції однієї і багатьох змінних.
курс лекций, добавлен 30.10.2011 Глобальные структуры алгебраических байесовских сетей. Описание схемы алгоритма равновероятного синтеза минимального графа смежности. Понятие и сущность алгебраических байесовских сетей. Выявление основных возможностей реализации минимальных графов.
статья, добавлен 15.01.2019Составные части графа. Использование теории графов при решении задач в экономике. Алгоритмы, предназначенные для выполнения задачи оптимизации. Понятие "жадный алгоритм", его свойства. Применение формул метода Дейкстры для решения экономических задач.
статья, добавлен 20.04.2019Пропускные способности дуг и емкости вершин. Решение задачи о заполнении вершин графа из одного источника с условием "жадности вершин". Длина наибольшей ветви ордерева. Пропускные способности всех дуг и мощность источника. Заполнение графа подключением.
статья, добавлен 12.01.2018Доцільність створення методу редукції матриць над кільцями на основі поняття стабільного рангу з метою розв'язання відомих задач Хенріксена як для некомутативних, так і для комутативних кілець. Дослідження та встановлення нових властивостей кілець Безу.
автореферат, добавлен 07.08.2014- 83. Нечіткі множини
Основні поняття теорії нечітких множин. Означення лінгвістичної змінної та її базової шкали. Визначення функції належності довільної нечіткої множини та основні операції над нечіткими множинами. Опис основних алгоритмів нечіткого логічного виводу.
курс лекций, добавлен 10.04.2011 - 84. Основи векторів
Розгляд поняття вектора. Основні лінійні операції над векторами. Проекція вектора на вісь. Основні властивості проекцій. Декартова прямокутна система координат. Характеристика напрямних косинусів. Лінійні операції над векторами, заданими проекціями.
лекция, добавлен 30.10.2014 Методика формулювання уявлення учнів про подання інформації у вигляді кругових та стовпчастих діаграм. Методи розв’язування задач, які передбачають побудову діаграм. Активізація пізнавальної діяльності учнів. Формування вміння висловлюти власні думки.
конспект урока, добавлен 17.09.2018Вивчення сагайдаків різного типу відображень. Дослідження деяких класів напівдосконалих кілець. Розгляд слабосиметричних скінченновимірних алгебр та опис напівдистрибутивних та напівпримарних кілець скінченного типу, квадрат радикалу яких дорівнює нулю.
автореферат, добавлен 27.08.2014Подання тригонометричних функцій через тангенс половинного кута. Обчислення похідних тригонометричних функцій. Тригонометричні тотожності. Приклади перетворень тригонометричних виразів, доведення тотожності, знайдення добутку. Вправи для розв’язування.
лекция, добавлен 24.01.2014Основні підходи до визначення стійкості криптографічних систем і протоколів у теоретичній криптографії. Забезпечення механізмів класифікації обчислювальних задач як головна мета теорії складності. Криптосистема з відкритим ключем, генерування ключа.
контрольная работа, добавлен 07.02.2011Отримання розв'язку прямої та оберненої спектральної задачі для узагальнених якобієвих ермітових матриць. Встановлення відповідності між рекурсією Сеґьо для ортогональних поліномів на одиничному колі та рівняннями на пошук поліномів першого роду.
автореферат, добавлен 25.07.2015Визначений інтеграл є одним із основних понять математичного аналізу і використовується в різних галузях науки, техніки та в економічних дослідженнях. Означення і властивості визначеного інтеграла. Зв'язок між визначеним та невизначеним інтегралами.
реферат, добавлен 21.09.2008Сутність теорії матриць, теореми Перрона-Фробеніуса та Маркова. Визначення квадратної матриці, аналіз змістовних математично-економічних та теоретико-ймовірнісних моделей. Додавання матрицям однакових розмірів, характеристичне рівняння для матриці.
реферат, добавлен 23.11.2017Встановлення можливості діагональної редукції матриць над різними класами кілець Безу скінченного стабільного рангу. Елементарні перетворення рядків і стовпчиків. Кільця аналітичних функцій в комплексній площині. Квазідуо-область елементарних дільників.
автореферат, добавлен 27.09.2014Системний аналіз структурної ідентифікації текстової інформації. Аналітичне та імітаційне моделювання алгоритмів автоматичного верстання сторінок в середовищі комп’ютерних видавничих технологій. Розгляд математичних формул для класифікаційних груп.
автореферат, добавлен 30.09.2013Додатна означеність і невід’ємність операторних матриць і квадратичних форм у добутку n гільбертових і напів’ядерних просторів. Застосування результатів для вивчення умов компактних екстремумів функціоналів від n змінних у термінах компактних похідних.
автореферат, добавлен 24.08.2015Означення та властивості векторів. Визначення векторних проекцій на осі координат через модулі та кути у скалярній формі. Застосування теореми косинусів. Пошук напруженості електростатичного поля міх двома зарядами з урахуванням принципу суперпозиції.
статья, добавлен 03.03.2015Геометричне зображення суми і різниці комплексних чисел. Математичний алгоритм переходу із тригонометричної форми в алгебраїчну і навпаки. Методика побудови таблиці Келі для операції множення. Доведення формули Муавра методом математичної індукції.
учебное пособие, добавлен 06.11.2015Головна особливість узагальнення теореми Фалеса. Вивчення відношень між геометричними фігурами на прикладі найпростішого многокутника. Основна характеристика поняття подібності фігур. Формулювання математичною мовою означення подібних трикутників.
конспект урока, добавлен 07.09.2018- 98. Лінійна алгебра
Викладення основ лінійної алгебри: означення матриці порядку m х n, визначника 2-го та 3-го порядку; правило трикутника; властивості визначників; теорема Лапласа; матриці та дії на ними; системи лінійних алгебраїчних рівнянь; методи Крамера та Гаусса.
лекция, добавлен 30.04.2014 Порівняння асимптотичних коваріаційних матриць статистичних оцінок параметрів регресії: оцінки, отриманої методом виправлення оціночної функції зважених найменших квадратів. Вивчення та аналіз параметрів моделі у функціональній та структурній моделях.
автореферат, добавлен 14.08.2015Початкові відомості про структуру та використання ЕОМ, вивчення елементарних принципів побудови алгоритмів і програм, практична робота по створенню програм, що підтримують шкільний курс математики, а також програм демонстраційного та ігрового характеру.
методичка, добавлен 08.11.2009