Пример графового представления

Например, отношение достижимости населенных пунктов из данного пункта с помощью авиарейсов является бинарным отношением между множеством авиарейсы и множеством пункты назначения. Мы проводим из вершины графа достижимости, соответствующей, например, рейсу P123,стрелку в вершину «Москва», если этим рейсом можно добраться до данного пункта. Очевидно, информацию о достижимости пунктов авиарейсами можно представить и в виде двухстолбцовой таблицы. B первом столбце указываются авиарейсы, а во втором — пункты назначения. B каждой строке указывается, каким авиарейсом и куда можно долететь. Каждая строка таблицы представляет собой кортеж отношения. Тернарные (трехместные) отношения можно представить в виде графов, а также трехстолбцовых таблиц. B графовом представлении элементами множеств помечаются не только вершины, но и стрелки. Пусть, например, отношение содержит сведения не только о том, каким авиарейсом в какие пункты можно попасть, но и за какое время. Время полета можно указывать непосредственно около стрелки, соединяющей номер авиарейса и пункт назначения. Представление этого отношения с помощью таблицы очевидно.

подробней об этом и не только на www.rus-jet.ru

Категория: Основы реляционных баз данных

Таги: , ,

Приветствие!

Наш сайт создан для любителей и профессионалов, для тех кому не безинтересна система под названием Linux. На нашем сайте вы найдете статьи от установки до программирования на Linux'e, отзывы о системе, советы и поддержка начинающим пользователям. Для новичком, доступен раздел "Запускаем Linux", в котором рассказывается все от "упаковки", до первого включения системы.

Архивный календарь

Июль 2010
Пн Вт Ср Чт Пт Сб Вс
« Фев    
 1234
567891011
12131415161718
19202122232425
262728293031  


От супа до салата: салат из одуванчиков. Тысячи кулинарных рецептов. . стыковка лент

Статистика