У 19 ст. зявіліся работы, у якіх пры рашэнні практычных задач былі атрыманы важныя вынікі ў тэорыі графаў (задачы пабудавання электрычных ланцугоў, падліку хімічных рэчываў з рознымі тыпамі малекулярных злучэнняў і іншыя).