Презентации по Математике

Графы. Описание графов. Задача Прима-Краскала
Графы. Описание графов. Задача Прима-Краскала
Графы Во многих жизненных ситуациях старая привычка толкает нас рисовать на бумаге точки, обозначающие людей, города, химические вещества, и показывать линиями (возможно со стрелками) связи между ними. Описанная картинка называется графом. Граф - это совокупность узлов (вершин) и соединяющих их ребер (дуг). А B C D Графы Если дуги имеют направление (вспомните улицы с односторонним движением), то такой граф называется направленным или ориентированным графом (орграфом). Цепью называется последовательность ребер, соединяющих две (возможно не соседние) вершины u и v. В направленном графе такая последовательность ребер называется «путь». Граф называется связным, если существует цепь между любой парой вершин. Если граф не связный, то его можно разбить на k связных компонент – он называется k-связным. В практических задачах часто рассматриваются взвешенные графы, в которых каждому ребру приписывается вес (или длина). Такой граф называют сетью. Циклом называется цепь из какой-нибудь вершины v в нее саму. Деревом называется граф без циклов. Полным называется граф, в котором проведены все возможные ребра (для графа, имеющего n вершин таких ребер будет n(n-1)/2).
Продолжить чтение
Історія розвитку комбінаторики та деякі її застосування
Історія розвитку комбінаторики та деякі її застосування
Комбінаторика – важливий розділ математики, знання якого необхідно представникам різноманітних спеціальностей. З комбінаторними задачами доводиться мати справу фізикам, хімікам, біологам, лінгвістам, спеціалістам по кодам та ін. Комбінаторні методи лежать в основі рішення багатьох задач теорії ймовірностей та її застосувань. Комбінаторика – гілка математики, що вивчає комбінації та перестановки предметів, - виникла в XVII ст. Довгий час здавалося, що комбінаторика лежить поза основної течії розвитку математики та її застосувань. Хід справ різко змінився після появи ЕВМ та пов’язаним з цим розквіту кінцевої математики. Зараз комбінаторні методи застосовуються в теорії випадкових процесів, статистиці, математичному програмуванні, обчислювальній математиці, плануванні експериментів і т.д. В математиці комбінаторика використовується при вивченні кінцевих геометрій, комбінаторної геометрії, представлень груп, неасоціативних алгебр і т.д. СПРАВИ ДАВНИНИ ... Кажуть, що дехто засумнівався в правах Ньютона на відкриття закону всесвітнього тяжіння, стверджуючи, що падіння яблук на землю спостерігалось з давніх давен. В цьому жарті є доля правди – до того, як та чи інша область знання формується в певну науку, вона спочатку проходить довготривалий період накопичення емпіричного матеріалу, потім розвивається у надрах іншої, більш загальної науки і тільки потім виділяється в самостійну гілку. А якщо їй пощастить, то з гілки вона перетвориться на великий ліс, що шумить. Не є винятком і історія про загальні закони комбінування і утворення різних конфігурацій об’єктів, що отримала назву комбінаторики. З задачами, в яких приходиться вибирати ті чи інші предмети, розміщувати їх в певному порядку і відшуковувати серед різних розміщень найкращі, люди стикнулися ще в доісторичну епоху, обираючи найкращі розміщення мисливців під час полювання, воїнів під час битви, інструментів під час роботи. Певним чином розміщувалися прикраси на одязі, візерунки на кераміці. З ускладненням виробничих і суспільних відносин ширше приходилося користуватися загальними поняттями про порядок, ієрархію, групування. В тому ж напрямку діяв розвиток ремесел торгівлі.
Продолжить чтение