Участник:Графы IDm-133
Материал из ТолВИКИ
Версия от 00:44, 25 октября 2010; IDm-133 Графы (обсуждение | вклад)
Город: Тольятти
Образовательное учреждение: МОУ средняя школа №49
Официальный сайт школы: [1]
Координаторы команды: Чинаева Наталья Петровна, Царькова Ирина Сергеевна[2]
Мы графы, но не дворянского рода!
Ученики мы пятого, шестого года!
Граф раскрасит всё в цвета!
Ответы даст на многое всегда!
Пути короткие во всём проложим,
Программистам и инженерам поможем!
Мы графы – просто рёбра и вершины,
Задачки сложные решим мы!
В математике очень сильны!
Победить мы конечно должны!
ПРОВЕРЬ СЕБЯ! Многие задачи решаются проще, если решение их представить в виде графов!
- Друзья Алеша, Боря и Витя учатся в одном классе. Один из них ездит домой из школы на автобусе, другой на трамвае, а третий на троллейбусе. Однажды после уроков Алеша пошел проводить своего друга до остановки автобуса. Когда мимо них проходил троллейбус, третий друг крикнул из окна: «Боря, ты забыл в школе тетрадку!» Кто на чем ездит домой?
- В некоторой стране 10 городов, причем каждый соединен с каждым дорогой. Какое наибольшее число дорог можно закрыть на ремонт так, чтобы из каждого города можно было проехать в каждый?
- В спортивный лагерь Ольга взяла 4 футболки, юбку, шорты и брюки, а Света - 7 платьев, 2 футболки, шорты и брюки. У кого из девочек больше нарядов?
Ответы:[3]