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