В словаре впервые в отечественной литературе собраны наиболее употребляемые термины по теории графов и ее приложениям в информатике и программировании. После каждого термина дается его английский эквивалент, а затем описание со ссылками на доступную литературу, в основном, отечественную. В конце словаря помещен указатель английских терминов, что позволяет использовать его для перевода английской литературы по теории графов и ее приложениям.