Презентация, доклад на тему Урок Графы в твоей профессии

жаркий спор.
Алик сказал, что будет играть либо городничего, либо Хлестакова – на меньшее он не согласен. То же самое заявил Борис. Володя сказал, что тоже мечтает о роли городничего, в крайнем случае согласен сыграть Землянику. Роль Хлестакова очень просил Гена, правда, он сказал, что готов уступить ее, если ему позволят сыграть Ляпкина -Тяпкина.
- нет, я буду Ляпкиным-Тяпкиным – сказал Дима, - а не то дайте мне роль Осипа.
Как распределить роли, чтобы все были довольны?

Задача.

Решение.

А Б В Г Д

• • • • •

• • • • •

О З г Х Л-Т

от латинского слова «графио», что в переводе означает - пишу.
Впервые ввел этот термин и развил теорию графов немецкий математик Леонард Эйлер в 1736 году.

решении задач.
Доказать необходимость изучения данной темы для будущей профессии.

или схема, состоящая из точек и соединяющих их отрезков.
Точки называются вершинами графа, а отрезки – ребрами.

стрелки, указывающие направление ребер, то такой граф называют направленным или ориентированным.
Смешанный граф  — это граф, в котором некоторые рёбра могут быть ориентированными, а некоторые — неориентированными.

ребру графа поставлено в соответствие некоторое число, называемое весом ребра.



6

12

10

граф, который удовлетворяет следующим условиям:
 
1.Имеется в точности одна вершина, в которую не входит ни одно ребро. Такая вершина называется корнем.
2. В каждую вершину, кроме корня, входит ровно одно ребро.
3. Из корня в любую вершину идет единственный путь.

• • • • • • •
 


• • • • • • • •
-2 2 -3 0 3 9 5

Найдите ошибки в графе.

является активное сетевое оборудование или компьютеры, а ребрами – физические связи (электрические соединения) между ними.

является активное сетевое оборудование или компьютеры, а ребрами – физические связи (электрические соединения) между ними.

полносвязная

ячеистая

звездообразная

Общая шина

кольцевая

сеть называют сетью со смешанной топологией.

соединяются по иерархической схеме звездообразными связями.

в одной поездной бригаде машинистом, кондуктором и кочегаром. Профессии их названы не обязательно в том же порядке, что и фамилии. В поезде, который обслуживает бригада, едут трое пассажиров с теми же фамилиями. Каждого пассажира мы будем почтительно называть «мистер».
- Мистер Робинсон живет в Лос-Анджелесе.
- Кондуктор живет в Омахе.
- Мистер Джонс давно позабыл всю алгебру, которой его учили в колледже.
- Пассажир – однофамилец кондуктора, живет в Чикаго.
- Кондуктор и один из пассажиров, известный специалист по математической физике, ходят в одну церковь.
- Смит всегда выигрывает у кочегара, когда им случается встречаться за партией в бильярд.
Как фамилия машиниста?

• • м-р Джонс

Р • • м-р Робинсон
м • • Лос-Анджелес
к • • Омаха
коч • • Чикаго

м - машинист к - кондуктор коч.- кочегар

Сколько рукопожатий получилось?

А и Б -яблоки 3 и 4
сортов, в корзине В -2 и 3, в корзине Г-4 и 5,
И в корзине Д-1 и 5 сортов.
Требуется дать каждой корзине номер так, чтобы в корзине №1 были яблоки 1 сорта, в корзине №2 –второго сорта и т.д.

5х 7х 9 4х5 5х-3 4х-2+ 6
• • • • • •



• • • • • •
у/: -15х-4 0 20х4 7 -8х-3 16х-5

емкостью 5л и 3л. Требуется отлить в
пятилитровую кастрюлю ровно 4л и оставить в ведре 4л, то есть разлить воду поровну в большую кастрюлю и в ведро.

о Кенигсбергских мостах.