Teoria grafurilor este una dintre disciplinele matematice, care şi-a găsit o aplicaţie largă la soluţionarea problemelor practice din diferite domenii: fizică, chimie, economie etc.
Teoria grafurilor a început cu Euler căruia i s-a cerut să găsescă un traseu care să traverseze cele şapte poduri din Köningsberg.
Teoria grafurilor a început cu Euler căruia i s-a cerut să găsescă un traseu care să traverseze cele şapte poduri din Köningsberg.
Traseul trebuia să treacă peste fiecare pod o singură dată.
În 1859 Sir William Rowan Hamilton (1805-1865), a creat o jucărie bazată pe găsirea unui traseu pentru a vizita toate oraşele, o singură dată.
În 1859 Sir William Rowan Hamilton (1805-1865), a creat o jucărie bazată pe găsirea unui traseu pentru a vizita toate oraşele, o singură dată.
În prezent, teoria grafurilor este utilizată pentru a căuta comunităţi în reţele, unde vrem să găsim ierarhii şi substructuri, a căror dimensiune poate fi foarte mare.
Grafurile sunt folosite de asemenea pentru a ordona legături într-o reţea.
|
Sau de GPS pentru a găsi cel mai scurt drum către casă.
|