Схемы. Многообразие схем информационные модели на графах использование графов при решении задач

Ключевые слова
Схема
Граф
Сеть
Дерево

Схема - это представление объекта в общих, главных чертах с помощью условных обозначений.
Схема радиоприёмника
Многообразие схем
Схема -

Информационные модели
на графах
петля
ребро
дуга

Неориентированный граф
Неориентированный граф - граф, вершины которого соединены ребрами.

Ориентированный граф
Ориентированный граф - граф, вершины которого соединены дугами.

Чемпион
Финалисты
Участники ½ финала
Участники ¼ финала
Первоначальные игроки
Укажите перечисленные объекты у дерева
Корень – главная вершина дерева.
Предок – объект верхнего уровня.
Потомок – объект нижнего уровня.
Листья – вершины, не имеющие потомков.
Олимпийская система спортивных соревнований
?
Информационные модели на графах

Графы при решении задач
Сколькими способами можно рассадить
в ряд на три стула трёх учеников?
Выписать все возможные случаи.
Чтобы выписать все случаи,
решение можно представить в виде дерева.
?

Решение в виде дерева
О
На первый стул посадим любого ученика: А,В,С
Если на первом стуле сидит ученик А, то на второй стул можно посадить В или С. Действуем аналогично и для других учеников.
Очевидно, что третий стул в каждом случае займёт оставшийся ученик
А
В
С
В
С
А
С
А
В
С
В
С
А
А
В
Выпишем все возможные случаи:
А-В-С, А-С-В, В-А-С, В-С-А, С-А-В, С-В-А.

Какая связь между графом и таблицей на рисунке?
Как называется взвешенный граф иерархической структуры, представляющий родственные связи семьи?
Давайте обсудим
?

Запишите все возможные двузначные числа, при записи которых используются цифры 1, 2 и 9.
0
1
2
9
2
9
1
9
2
1
9
2
9
1
2
1
129
192
219
291
921
912

На школьном празднике- маскараде встретились три подруги Белкина, Зайцева и Лисицына. На одной был костюм белки, на другой – зайца, а на третьей – лисы. Девочка в костюме лисы сказала Зайцевой : “Нам троим надо поменяться костюмами , а то названия костюмов не соответствуют нашим фамилиям”. Кто в каком был костюме?

На школьном празднике- маскараде встретились три подруги Белкина, Зайцева и Лисицына. На одной был костюм белки, на другой – зайца, а на третьей – лисы. Девочка в костюме лисы сказала Зайцевой : “Нам троим надо поменяться костюмами , а то названия костюмов не соответствуют нашим фамилиям”. Кто в каком был костюме?
-
-
-
-
+
-
+
-
+