Grafi e multigrafi

Riassunto

La nascita ufficiale della teoria dei grafi si può far risalire alla prima metà del XVIII secolo e precisamente al 1736. Fu infatti in quell’anno che Eulero adoperò il modello astratto dei grafi per ottenere la soluzione di quello che oggi chiameremmo un problema di traffico. Non che prima del 1736 non si fossero affrontati problemi che coinvolgessero direttamente o indirettamente l’uso dei grafi; ma è solo dopo il contributo di Eulero che si prese gradualmente coscienza della valenza e dell’utilità di queste strutture per la soluzione di questioni della natura più disparata. Un forte impulso allo studio dei grafi da un punto di vista astratto e rigoroso si ebbe poi dopo la prima metà del XIX secolo, quando la teoria dei grafi assunse le dimensioni di una disciplina matematica vera e propria. Così oggi il modello matematico dei grafi trova applicazione nei settori più vari, dalla fisica alla chimica, dall’informatica all’economia.