Информационные модели на графах. Введение презентация

упорядочены, структурированы.
Данные, на которых базируется информационная модель, представляют собой систему со всеми характерными признаками — элементным составом, структурой, назначением.

Кошкино и Мышкино.
Автомобильные дороги проложены между: Дедкино и Бабкино, Дедкино и Кошкино, Бабкино и Мышкино, Бабкино и Кошкино, Кошкино и Репкино

сторонам света, не соблюден масштаб. На этой схеме отражен лишь факт существования пяти поселков и дорожной связи между ними

графа являются вершины и ребра.
Вершины — это элементы системы
Ребра — это связи (отношения) между элементами.

Вершина

Ребро
(симметричная связь)

станциями - ребра. Никакой другой информации, кроме структуры метрополитена, схема-граф не содержит

из одинакового числа атомов углерода (С) и водорода (Н). Принятый в химии способ отображения структуры молекулы фактически является графом.

номерами, а стрелки указывают на возможность переливания одной группы крови человеку с другой группой крови

Дуга
(несимметричная связь)

Вершина

Петля

или линиями связана дополнительная информация.
Эта информация называется весом вершины или линии.

между четырьмя деревнями. Веса вершин — названия деревень, веса линий — длина дорог в километрах.
И те, и другие задаются надписями.

объектами как вложенность, подчиненность, наследование и т.п.

Сначала рисуем «главную» вершину, которая не зависит ни от одной другой вершины. Эта вершина называется корнем дерева и является единственной вершиной «1-го уровня».
Далее добавляем вершины «2-го уровня».
На каждом шаге добавляем вершины очередного уровня, каждая из которых будет связана ровно с одной вершиной предыдущего уровня и не будет иметь никаких иных связей

Верхняя вершина называется предком для связанных с ней нижних вершин
Нижние вершины — потомками соответствующей верхней вершины.
На любом дереве существует единственная вершина, не имеющая предка, — корень — и может быть сколько угодно вершин, не имеющих потомков, — листьев.
Все остальные вершины имеют ровно одного предка и сколько угодно потомков

из них, присвоить его переменной МАХ и вывести на экран

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

существа:

1) морской гребешок — из класса двустворчатых,
2) трепанг — из класса голотурий,
3) виноградная улитка — из класса брюхоногих,
4) голова Горгоны — из класса змеехвосток,
5) осьминог — из класса головоногих,
6) мидия — из класса двустворчатых,
7) теребра — из класса брюхоногих,
8) каракатица — из класса головоногих,
9) лилия стебельчатая — из класса морских лилий,
10) кукумария — из класса голотурий,
11) устрица — из класса двустворчатых,
12) кальмар — из класса головоногих.