Проектная работа по теме "Графы в нашем городе".
проект по математике (8, 9, 10 класс)
Цель работы: выяснить, какое максимально возможное количество дорог можно перекрыть в нашем городе, чтобы можно было из любого пункта приехать в любой.
Скачать:
| Вложение | Размер |
|---|---|
 grafy_v_gorode.pptx | 2.72 МБ |
Предварительный просмотр:
Подписи к слайдам:
Выяснить, какое наибольшее число дорог можно перекрыть в нашем городе, чтобы из любого пункта можно было проехать в любой Цель:
З адачи: *Изучить карту города *Построить граф, опираясь на карту *Перевести задачу на язык графов *Решить задачу опираясь, на теорию графов
Карта города Карасука
Граф - конечное множество точек, некоторые из которых соединены линиями.
Граф , ребра которого- дороги, вершины – пересечения и концы дорог
ПОДСЧЕТЫ Количество вершин в графе: 355 Сумма степеней вершин в графе: 1022 Теорема : сумма степеней всех вершин графа равна удвоенному числу его ребер. Количество ребер в графе: 511
. Дерево - это связный граф без циклов. Свойство дерева : в дереве количество ребер на одно меньше количества вершин. Получили: 354 (минимальное количество ребер, которое должно быть, чтобы граф остался связным). 511-354= 157 – количество ребер которое можно убрать. Одну дорогу мы не смогли убрать, так как по ул. Луначарской одностороннее движение : 157-1=156 ДЕРЕВО
Дерево , полученное из графа , путем удаления 156 ребер
цель достигнута
По теме: методические разработки, презентации и конспекты
ПРОЕКТНАЯ РАБОТА НА ТЕМУ «Как живём-поживаем мы в нашей школе».
ПРОЕКТНАЯ РАБОТА НА ТЕМУ«Как живём-поживаем мы в нашей школе».ТИП ПРОЕКТА.Творческий. НАЗНАЧЕНИЕ ПРОЕКТА:Ознакомить коллег района с достижениями школы в области воспитания, предложив новые,...
"Цивильск-город из старины"проектная работа.
В настоящее время остро ощущается необходимость возрождения духовности, изучения культуры и истории своего народа, изучения прошлого и настоящего своей "малой родины". Школа играет важнейшую рол...
Проектно-исследовательская работа на тему «Путеводитель по городу Братску для иностранцев на английском языке» Сычёва Диана 9 класс
Цель работы: составить проект туристического путеводителя по Братску для иностранцев на английском языке.Задачи работы: 1) изучить материал о городе Братске и его достопримечательностях; 2) составить ...
Проектная работа; "Становление и развитие тамбовского «Гулливера» - телевизионной вышки города"
Становление и развитие тамбовского «Гулливера» - телевизионной вышки города...
Этапы работы над проектом "Памятные места нашего города Суража".
В работе показаны основные этапы работы над проектом "Памятные места нашего города Суража". Работа помогает освоить основные этапы работы над проектом....
Методическая разработка занятия с применением современных образовательных технологий. Тема: Коллективная работа: Улица нашего города.
Методическая разработка занятия, с презентацией. На занятии использовались следующие современные технологии: Коллективная деятельность, здоровьезберегающая, игровая, информационно-коммуникативная техн...
Положение о муниципальном конкурсе учебно-исследовательских и проектных работ школьников "Будущее в наших руках"
Конкурс направлен на развитие практико-ориентированной учебно-исследовательской деятельности школьников городского округа Навашинский. Цель Конкурса: духовно-нравственное, интеллектуальное и тво...