Han viste for øvrig at -problemet ikke lot seg løse. Dermed lanserte han grafteori, en gren av anvendt matematikk.