Otwórz menu główne

Zmiany

Usunięte 4 bajty, 1 rok temu
-
{{Teoria grafów}}
'''Teoria grafów''' to dział [[matematyka|matematyki]] i [[Informatyka|informatyki]] zajmujący się badaniem własności [[graf (matematyka)|grafów]]. [[Informatyka]] rozwija także [[algorytm]]y wyznaczające pewne właściwości grafów. Algorytmy te stosuje się do rozwiązywania wielu zadań praktycznych, często w dziedzinach na pozór niezwiązanych z grafami.
 
Opis [[Zagadnienie mostów królewieckich|zagadnienia mostów królewieckich]] opublikowany w [[1736]] roku przez [[Leonhard Euler|Leonharda Eulera]] jest uznawany za pierwszą pracę na temat teorii grafów.
'''Teoria grafów''' to dział [[matematyka|matematyki]] i [[Informatyka|informatyki]] zajmujący się badaniem własności [[graf (matematyka)|grafów]]. [[Informatyka]] rozwija także [[algorytm]]y wyznaczające pewne właściwości grafów. Algorytmy te stosuje się do rozwiązywania wielu zadań praktycznych, często w dziedzinach na pozór niezwiązanych z grafami.
 
Opis [[Zagadnienie mostów królewieckich|zagadnienia mostów królewieckich]] opublikowany w [[1736]] roku przez [[Leonhard Euler|Leonharda Eulera]] jest uznawany za pierwszą pracę na temat teorii grafów.
 
== Historia ==