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