Участник:Графы IDm-133

НАША КОМАНДА:

Город: Тольятти

Образовательное учреждение: МОУ средняя школа №49

Официальный сайт школы: [1]

Координаторы команды: Чинаева Наталья Петровна, Царькова Ирина Сергеевна [2]

СТИХИ О НАС:

Файл:Графоклассы.gif

Мы графы, но не дворянского рода!
Ученики мы пятого, шестого года!
Граф раскрасит всё в цвета!
Ответы даст на многое всегда!
Пути короткие во всём проложим,
Программистам и инженерам поможем!
Мы графы – просто рёбра и вершины,
Задачки сложные решим мы!
В математике очень сильны!
Победить мы конечно должны!

Немного статистики о нашей команде...:

Всего участников команды	Мальчиков	Девочек
10	6	4

Пожелания соперникам!: Соперникам желаем ВСЕМ удачи!
Во всём быть первыми всегда!
И мудрости ВАМ всем в придачу,
Сегодня и на долгие года!

ПРОВЕРЬ СЕБЯ! Многие задачи решаются проще, если решение их представить в виде графов!

1. Друзья Алеша, Боря и Витя учатся в одном классе. Один из них ездит домой из школы на автобусе, другой на трамвае, а третий на троллейбусе. Однажды после уроков Алеша пошел проводить своего друга до остановки автобуса. Когда мимо них проходил троллейбус, третий друг крикнул из окна: «Боря, ты забыл в школе тетрадку!» Кто на чем ездит домой?
2. В некоторой стране 10 городов, причем каждый соединен с каждым дорогой. Какое наибольшее число дорог можно закрыть на ремонт так, чтобы из каждого города можно было проехать в каждый?
3. В спортивный лагерь Ольга взяла 4 футболки, юбку, шорты и брюки, а Света - 7 платьев, 2 футболки, шорты и брюки. У кого из девочек больше нарядов?

Ответы:[3]