Значения · Человек и общество

Граф

существительное

Коротко о главном

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

Слово «граф» имеет несколько основных значений. Исторически это высший дворянский титул в России после князя, а также соответствующий ему человек. В математике граф — это абстрактная структура из вершин и рёбер, используемая для моделирования связей. Также так называют крупного хищника семейства медвежьих (гризли) или старинное название волка в некоторых диалектах. Наиболее употребимы первые два значения.

Изображение дворянина в историческом костюме и схемы математического графа
Изображение дворянина в историческом костюме и схемы математического графа
01

Дворянский титул или его носитель

Высший (после князя) дворянский титул в Российской империи, а также лицо, носящее этот титул. Титул давался за особые заслуги перед государством и передавался по наследству.

Близкие слова

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

Граф Толстой был известен не только как писатель, но и как общественный деятель.

На балу присутствовали многие известные графы и бароны.

02

Математическая структура

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

Близкие слова

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

Для решения задачи коммивояжера необходимо построить взвешенный граф дорог.

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

03

Хищное животное (гризли)

Устаревшее или диалектное название бурого медведя, особенно крупного и опасного вида (гризли). В современной научной биологии термин практически не используется, оставаясь в художественной литературе и охотничьем жаргоне.

Близкие слова

  • гризлиподвид бурого медведя, обитающий в Северной Америке.
  • бурый медведьнаучное название вида.

Охотники рассказывали, как старый граф напал на лагерь среди ночи.

В тех краях ходили легенды о свирепом графе, жившем в пещере.

Исторический контекст титула

Титул графа в России был введен Петром I в начале XVIII века по европейскому образцу. Он занимал промежуточное положение между бароном и князем. Важно различать самого носителя титула (графа) и его жену (графиню), а также детей (графовичей, графинь). В отличие от европейских стран, где граф мог быть суверенным правителем небольшой территории, российские графы были преимущественно придворными чинами и землевладельцами.

Различия в математическом значении

В информатике и математике термин «граф» не имеет отношения к титулу. Не стоит путать граф с деревом: дерево — это частный случай графа, который не содержит циклов. Также граф отличается от матрицы смежности или списка смежности, которые являются лишь способами хранения данных о графе в памяти компьютера, а не самой структурой.