5.0 0.5 5 49

Что такое граф?

Галина Мирзахмедова
Галина Мирзахмедова
13 января 2015
2388
Оцените:
Что такое граф?

Слово «граф» имеет как минимум два значения. Применяется оно в математике (и информатике) и как слово, обозначающее дворянский титул.

Что такое граф в математической теории

В высшей математике граф – это совокупность определенных объектов, которые соединены меж собой какими-либо связями. При этом объекты эти представляются в виде вершин или узлов, а связи – в качестве ребер (дуг). В различных сферах применения графы могут различаться количеством узлов, дуг и дополнительными ведомостями о них. Простейший граф состоит из двух узлов и одного ребра связи.

Графы можно представить в виде следующих моделей:

  • электрическая система, в которой узлами являются электрические схемы, а дугами – провода, которые соединяют эти схемы;
  • множество населенных пунктов (узлы графа) и дороги между ними (дуги графа);
  • веб-страницы в Интернете и гиперссылки, которыми они соединены (соответственно, узлы и дуги графа).

Другое значение слова граф

Граф – это дворянский титул или должностное лицо при короле. Титул возник еще в начале ІV века и изначально присваивался придворным, занимающим высшие должности (главный казначей и пр.) Начиная с VI века графом считался сановник, имеющий не менее 100 человек в своем графстве и обладающий военной, административной властью и правом вершить правосудие. Подробнее о дворянской иерархии вы сможете узнать из статьи Что такое иерархия.

Слово применяется, например, так: «Граф Дракула – реальный персонаж, который по легенде был вампиром».

Подписывайтесь на наши группы в социальных сетях - смешные статьи, картинки и факты!