Oystein Ore: A gráfok és alkalmazásaik

"Az első gráfelméleti munkát a híres svájci matematikus, Euler írta, és 1736-ban jelent meg. A gráfelmélet – kezdetben – matematikai szempontból nézve, meglehetősen jelentéktelennek látszott, mivel jórészt csak szórakoztató rejtvényekkel foglalkozott. A matematikának – és különösen alkalmazásainak – újabb fejlődése azonban hatalmas lendületet adott a gráfelméletnek. Az elektromos hálózatok és a molekuláris diagramok körében már a tizenkilencedik században is alkalmaztak gráfokat. Jelenleg viszont a tiszta matematikának is vannak olyan fejezetei – mint például a matematikai relációk elmélete – amelyekben a gráfelmélet természetesen segédeszköz, de alkalmazzák sok, nagyon is gyakorlati probléma megoldásában; ilyenek például a különböző párosítások, szállítási feladatok, csővezeték-rendszerek áramlási problémái és az általánosságban „programozás”-nak nevezett feladatkörök. Megjelent a gráfelmélet olyan egymástól távoleső területeken is, mint a közgazdaságtan, a pszichológia és a biológia. Némileg azért – ha nem is nagy súllyal – a rejtvények is megmaradtak a gráfelmélet keretében, elegendő itt többek között a nevezetes négyszín-sejtésre gondolnunk, amely a matematikusoknak napjainkig is annyi fejtörést okoz.
A matematikában a gráfelméletet a topológia egy ágának tekintik, de szorosan kapcsolódik az algebrához és a mátrixelmélethez is."