Застосування графів у різних сферах життя, Соціальна мережа працівників освіти
Ця робота представлена у вигляді презентації з цієї теми. Ця презентація була виконана для захисту роботи на конкурсі "Юність Півночі" та отримала приз глядацьких симпатій.
Підписи до слайдів:
«Застосування графів у різних сферах життя» Кожевнікова Дар'я Олександрівна школа №10 м. Кандалакша 5 «а» клас. Керівник: Шабанова Віра Миколаївна
Мета роботи З'ясувати практичне застосування графів у навколишньому світі при вирішенні прикладних завдань.
Завдання дослідження Ознайомитись із поняттям графа. Дізнатися про основні властивості графів. Знайти практичне застосування графів. Визначити роль цього об'єкта в навколишньому світі.
Методи дослідження Робота з літературою на предмет дослідження з метою ознайомлення з поняттям «граф» та його основними властивостями. Робота з Інтернет-ресурсами з метою вивчення «попиту» знань про графи та їх використання у повсякденному житті. Визначення радіусу застосування даного поняття та його властивостей. Складання запитальника щодо інтерв'ю зі знайомими і родичами з метою визначення ролі графів у роботі і повсякденні. Підрахунок результатів опитування та проведення аналізу отриманих даних. Формулювання висновків, одержаних у результаті дослідження.
Що таке граф? У математиці визначення графа дається так: Графом називається кінцева множина точок, деякі з яких з'єднані лініями. Крапки називаються вершинами графа, а сполучні лінії – ребрами.
Що таке граф? Кількість ребер, що виходять із вершини графа, називається ступенем вершини . Вершина графа, що має непарний ступінь, називається непарною, а парний ступінь – парною.
Застосування графів Лабіринт – це граф. А дослідити його - це знайти шлях уцьому графі.
Застосування графів Використовуються графи та дворянством. На малюнку наведено частину генеалогічного дерева знаменитого дворянського роду Л. Н. Толстого. Тут його вершини - члени цього роду, а пов'язують їх відрізки - відносини спорідненості, які ведуть батьків до дітей.
Застосування графів Графами є блок – схеми програм для ЕОМ.
Застосування графів Графи широко застосовують у будівництві.
Застосування графів Прикладом графів є залізниці та автомобільні дороги на географічних картах, схеми руху літаків.
Використання графів Графи на картах зоряного неба.
Застосування графів Граф-це схема метро Санкт-Петербурзі.
Висновки Практична значущість графів дуже велика. Багато людей навіть не підозрюють, що практично щодня користуються цим поняттям та його властивостями. Досить широка область практичного застосування графів у навколишньому світі.