En matemátiques y ciencies de la computación, un grafo (del griegu grafos: dibuxu, imaxe) ye un conxuntu doxetos llamaos vértices o nodos xuníos por enllaces llamaos arestes o arcos, que dexen representar relaciones binaries ente elementos dun conxuntu.[1] Son oxetu destudiu de la teoría de grafos.