Що таке граф?

Слово «граф» має як мінімум два значення. Застосовується воно в математиці (і інформатики) і як слово, що позначає дворянський титул.

Що таке граф в математичної теорії

У вищій математиці граф - це сукупність певних об'єктів, які пов'язані між собою певними зв'язками. При цьому об'єкти ці подаються у вигляді вершин або вузлів, а зв'язки - як ребер (дуг). У різних сферах застосування графи можуть відрізнятися кількістю вузлів, дуг і додатковими відомостями про них. Найпростіший граф складається з двох вузлів і одного ребра зв'язку.

Графи можна представити у вигляді наступних моделей:

• електрична система, в якій вузлами є електричні схеми, а дугами - дроти, які з'єднують ці схеми;
• безліч населених пунктів (вузли графа) і дороги між ними (дуги графа);
• веб-сторінки в Інтернеті і гіперпосилання, якими вони з'єднані (відповідно, вузли і дуги графа).

Інше значення слова граф

Граф - це дворянський титул або посадова особа при королі. Титул виник ще на початку ІV століття і спочатку присвоювався придворним, які обіймають вищі посади (головний казначей та ін.) Починаючи з VI століття графом вважався сановник, який має не менше 100 чоловік у своєму графстві і володіє військовою, адміністративною владою і правом вершити правосуддя. Детальніше про дворянської ієрархії ви зможете дізнатися зі статті Що таке ієрархія.

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