Граф
1. Граф – це математична система об'єктів довільної природи і зв'язок, що сполучають будь-які пари цих об'єктів.
2. Граф – це система точок, частина яких сполучена відрізками; графічне зображення цієї моделі; застосовується в електротехніці, економіці, кібернетиці.
Об'єкти розглядаються як вершини, або вузли графу, а зв'язки — як дуги, або ребра. Для різних галузей види графів можуть відрізнятися орієнтованістю, обмеженнями на кількість зв'язків і додатковими даними про вершини або ребра.
Ребра графу можуть бути напрямленими або ненапрямленими. Наприклад, якщо вершини будуть представляти людей на вечірці, й існуватиме ребро між двома людьми, якщо вони потиснули руки, тоді ребра цього графу не матимуть напряму, оскільки будь-яка особа A може потиснути руки із особою B лише якщо B також потисне руки із A. На противагу цьому, якщо будь-яке ребро від особи A до особи B означатиме, що особі A подобається B, то ребра матимуть напрям, оскільки таке вподобання не обов'язково буде взаємним. Граф першого типу називається неорієнтованим графом, а ребра в свою чергу – неорієнтованими ребрами, тоді як граф другого типу називається орієнтованим графом і ребра – орієнтованими ребрами або дугами.
Велика кількість структур, які мають практичну цінність у математиці та інформатиці, можуть бути подані графами. Граф є основним предметом вивчення в теорії графів. Слово «граф» вперше використав в даному сенсі Джеймс Джозеф Сильвестр 1878 року.
Словник іншомовних слів https://www.jnsm.com.ua/sis/
Універсальний словник-енциклопедія. https://slovnyk.me/
Белоусов А. И., Ткачев С. Б. Дискретная математика: Учебник для вузов / Под ред. В. С. Зарубина, А. П. Крищенко. — 3-е изд., стереотипное. — М.: Издательство МГТУ им. Н. Э. Баумана, 2004. 165-166с.