Serwis Edukacyjny
w I-LO w Tarnowie
obrazek

Materiały dla uczniów liceum

  Wyjście       Spis treści       Wstecz       Dalej  

Autor artykułu: mgr Jerzy Wałaszek

©2020 mgr Jerzy Wałaszek
I LO w Tarnowie

Grafy

SPIS TREŚCI

Grafy

Graf ( ang. graph ) jest powszechnie stosowaną strukturą danych we współczesnej informatyce. Pozwala on modelować wszelkiego rodzaju sieci oraz układy, w których występują skomplikowane zależności pomiędzy składnikami. Powstała cała teoria matematyczna, zwana Teorią Grafów ( ang. Graph Theory ), która zajmuje się tymi strukturami, ich własnościami oraz zasadami wykonywania na nich różnych działań. Za ojca grafów uważany jest Leonard Euler, szwajcarski matematyk, który dokonał bardzo wielu odkryć matematycznych, np. w rachunku różniczkowym i całkowym. W tym artykule zaprezentujemy podstawowe algorytmy grafowe, z którymi na pewno spotkasz się na studiach informatycznych. Również zadania Olimpiady Informatycznej w dużym stopniu bazują na teorii grafów, zatem jeśli chciałbyś wziąć udział w eliminacjach, to musisz tę teorię poznać. Wbrew pozorom, nie jest to wcale aż takie trudne.

Zapraszam do lektury.

Na początek:  podrozdziału   strony 

Zespół Przedmiotowy
Chemii-Fizyki-Informatyki

w I Liceum Ogólnokształcącym
im. Kazimierza Brodzińskiego
w Tarnowie
ul. Piłsudskiego 4
©2020 mgr Jerzy Wałaszek

Materiały tylko do użytku dydaktycznego. Ich kopiowanie i powielanie jest dozwolone
pod warunkiem podania źródła oraz niepobierania za to pieniędzy.

Pytania proszę przesyłać na adres email: i-lo@eduinf.waw.pl

Serwis wykorzystuje pliki cookies. Jeśli nie chcesz ich otrzymywać, zablokuj je w swojej przeglądarce.
Informacje dodatkowe.