Граф — наглядное средство представления состава и структуры системы. Граф задается множеством вершин и множеством линий (связей), соединяющих некоторые пары вершин. Направленная линия называется дугой, ненаправленная — ребром. Линия, выходящая из некоторой вершины и входящая в нее же, называется петлей. Путь по вершинам и ребрам графа, который любое ребро графа содержит не более одного раза, называется цепью. Цепь, начальная и конечная вершины которой совпадают, называется циклом.
[Словарь понятий по информатике от А до З. (Электронный ресурс). Режим доступа: http:// nsportal.ru›user/415987/page/slovar-kompyuternyh-…/, свободный.]
Граф (дискретная математика) — в математике, и более конкретно в теории графов, граф — это структура, составляющая набор объектов, в которых некоторые пары объектов в некотором смысле «связаны». Объекты соответствуют математическим абстракциям, называемым вершинами (также называемыми узлами или точками), и каждая из связанных пар вершин называется ребром (также называемым дугой или линией).
[Глоссарий искусственного интеллекта. (Электронный ресурс). Режим доступа: http:// hrwiki.ru›wiki/Glossary_of_artificial_intelligence/, свободный.]
Граф (Graph) – это абстрактный способ представления типов отношений, например дорог, соединяющих города, и других видов сетей. Графы состоят из рёбер и вершин. Вершина – это точка на графе, а ребро – это то, что соединяет две точки на графе.
[Чесалов А. Ю. Глоссариум по искусственному интеллекту: 2500 терминов/ А. Ю. Чесалов — «Издательские решения» 2022 г., 670 стр.]