Граф - это абстрактная математическая структура, состоящая из множества вершин и множества рёбер, которые соединяют эти вершины. Графы широко применяются в информатике, теории сетей, алгоритмах и других областях как удобный способ представления и анализа различных отношений и связей между объектами. Графы бывают направленными и ненаправленными, взвешенными и невзвешенными, а также могут быть различной степени сложности и размерности.