Що таке граф в теорії графів?
У дискретній математиці, і більш конкретно в теорії графіків, граф - це структура, що становить набір об'єктів, в яких деякі пари об'єктів в певному сенсі "пов'язані". Об'єкти відповідають математичним абстракціям, які називаються вершинами (також називаються вузлами або точками), і кожна з пов'язаних пар вершин називається краєм (також називається зв'язком або лінією). Як правило, граф зображується в діаграмній формі як набір точок або кіл для вершин, з'єднаних лініями або кривами для країв. Графи є одним з об'єктів вивчення в дискретній математиці.
У теорії графіків граф - це структура, що складається з набору об'єктів, в яких деякі пари об'єктів в певному сенсі "пов'язані".