„Miként jutott el Barabási Albert-László rendszerek térképezésétől azok irányításáig” – kezdte cikkét Gregory Mone idén november elején a Popular Science honlapján. Az alábbiakban a fenti cikk magyar nyelvű összegzése olvasható.
.jpg)
Leonhard Euler, a svájci matematikus 1736-ban egy gráf felrajzolásával vetett véget egy vitának. A mai Kalinyingrádot négy részre osztotta a Pregel folyó, melyre addig 7 híd épült. Át tud valaki sétálni mind a heten anélkül, hogy egyen kétszer is keresztül kellene haladnia? Euler félretette a földrajzi térképet, a városrészeket 4 ponttá, a hidakat 7 vonallá alakította. Ezeket „node”-nak és élnek nevezzük a matematikában. Ezek után Euler könnyedén bebizonyíthatta, a kérdéses művelet nem hajtható végre. De ami ennél is fontosabb, elsőnek térképezett fel egy hálózatot.