Презентация "Графические информационные модели"

Схемы в физике

Схемы в биологии

♀

♂

х

АА

генотип

аа

гаметы

Аа

х

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

Объекты представляются как вершины графа, а связи – как его рёбра.

Граф называется взвешенным, если его вершины или рёбра характеризуются некоторой дополнительной информацией - весами вершин или рёбер.

Цепь – путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза.

Дерево – это граф, в котором нет циклов.

Цикл - цепь, начальная и конечная вершины которой совпадают.

Сеть - граф с циклом.

Родословная А. В. Суворова

Сколько существует трёхзначных чисел, состоящих из цифр 1 и 2?

Задание 1

На рисунке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж и К. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении
, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?

На рисунке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж и К.
По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой.
Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?