Информационные модели на графах.
clck.ru/33etc5
clck.ru/33etc5
Оказывается, слово граф в математической науке обозначает совокупность точек, называемых вершинами, и линий, соединяющих некоторые из вершин, называемых рёбрами. Направленная линия (со стрелкой) называется дугой. Линия, выходящая из некоторой вершины и входящая в неё же, называется петлёй.
Многие объекты в жизни человека могут быть смоделированы при помощи графов. Например, транспортные схемы (схема метрополитена, схема авиалиний или железнодорожных путей) удобно изображать в виде станций, соединённых линиями.
С помощью графа можно моделировать и цепи питания в биологии.
Вершинами такого графа будут участники пищевой цепочки (лиса, мышь или синица), а рёбра графа изображают отношения этих объектов. Поскольку в пищевой цепи установлено направленное отношение (сова питается грызунами, а не наоборот), то такой граф называется ориентированным. Рёбра в этом случае изображаются стрелками и называются дугами.
Любую информацию можно представить в виде семантической сети, на которой отображаются объекты и связи между ними. Такая графическая модель тоже является графом, но связи между объектами могут быть различными, поэтому их необходимо подписать, раскрывая смысл отношений.
Например, такая семантическая (ещё её называют смысловая) сеть раскрывает понятия и характеристики объектов.
Семантическая сеть — информационная модель предметной области, имеет вид ориентированного графа. Вершины графа соответствуют объектам предметной области, а дуги (рёбра) задают отношения между ними. Объектами могут быть: понятия, события, свойства, процессы. Таким образом, семантическая сеть — это один из способов представления знаний в виде графа.
Семантическая сеть может описывать некоторый объект
(«компьютерная мышь»)
Семантические сети находят применение в современных технологиях, они используются в экспертных системах в качестве языка представления знаний, в системах распознавания речи и понимания естественного языка.
Составим граф (семантическую сеть), составленную по сюжету мультфильма «Корпорация монстров», для ответов на вопросы.
Монстр Майк Возовски Работает с монстром Рэндалл Боггсом и монстром Джеймсем Саливанам. Роз командует над монстром Рэндалл Боггс и монстром Джеймсем Саливанам. Девочку пугает Рэндалл Боггс а Монстр Майк Возовский её боится но монстра Джеймсем Саливана она покарила. Джейм Саливан дружит с Майком Возовски.
Редактор графов ссылка: Жми Сюда!!!
Граф на проверку: Здесь!!!