5414455653

Teoretyczne podstawy informatyki

Wykład 9b: Grafowy model danych- cz.II.

Graf to jest relacja binarna.

Dla grafów mamy ogromne możliwości wizualizacji jako zbiór punktów (zwanych wierzchołkami) połączonych liniami lub strzałkami (nazwanych krawędziami). Pod tym względem graf stanowi uogólnienie drzewiastego modelu danych. Podobnie jak drzewa, grafy występują w różnych postaciach: grafów skierowanych i nieskierowanych lub etykietowanych i niezaetykietowanych.

Grafy są przydatne do analizy szerokiego zakresu problemów: obliczenie odległości, znajdowanie cykliczności w relacjach, reprezentacji struktury programów, reprezentacji relacji binarnych, reprezentacji automatów i układów elektronicznych.

i

Prof. dr hab. E. Richter-Was,Teoretyczne Podstawy Informatyki - Rok I - kierunek IS w IFAilS UJ 2006/2007