![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/c/c7/Graph_example_%2528Graph_theory%2529.png/640px-Graph_example_%2528Graph_theory%2529.png&w=640&q=50)
Граф (математика)
математична структура, представлення множини об'єктів пов'язаних між собою / З Вікіпедії, безкоштовно encyclopedia
Шановний Wikiwand AI, Давайте зробимо це простіше, відповівши на ключові запитання:
Чи можете ви надати найпопулярніші факти та статистику про Неорієнтований граф?
Підсумуйте цю статтю для 10-річної дитини
Граф — це сукупність об'єктів із зв'язками між ними.
Граф | |
![]() | |
Досліджується в | теорія графів |
---|---|
Формула |
|
Позначення у формулі |
|
Підтримується Вікіпроєктом | Вікіпедія:Проєкт:Математика |
![]() |
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/0/0c/Graph.gif)
Об'єкти розглядаються як вершини, або вузли графа, а зв'язки — як дуги, або ребра. Для різних галузей види графів можуть відрізнятися орієнтованістю, обмеженнями на кількість зв'язків і додатковими даними про вершини або ребра.
Ребра графа можуть бути напрямленими або ненапрямленими. Наприклад, якщо вершини будуть представляти людей на вечірці, й існуватиме ребро між двома людьми, якщо вони потиснули руки, тоді ребра цього графа не матимуть напряму, оскільки будь-яка особа A може потиснути руки із особою B лише якщо B також потисне руки із A. На противагу цьому, якщо будь-яке ребро від особи A до особи B означатиме, що особі A подобається B, то ребра матимуть напрям, оскільки таке вподобання не обов'язково буде взаємним. Граф першого типу називається неорієнтованим графом, а ребра в свою чергу — неорієнтованими ребрами, тоді як граф другого типу називається орієнтованим графом і ребра — орієнтованими ребрами або дугами.
Велика кількість структур, які мають практичну цінність у математиці та інформатиці, можуть бути подані графами. Наприклад, будову Вікіпедії можна змоделювати за допомогою орієнтованого графа, в якому вершини — це статті, а дуги (орієнтовані ребра) — посилання на інші статті.
Граф є основним предметом вивчення в теорії графів. Слово «граф» вперше використав в цьому сенсі Джеймс Джозеф Сильвестр 1878 року.[1][2]