35563

METODY DENDRYTOWE OGÓLNA CHARAKTERYSTYKA

metody dendrytowe opierają się na regułach i pojęciach teorii grafów

- przez graf G(0,D będziemy rozumieli zbiór porządkowanych obiektów, a przez T relację przyporządkowującą każdemu obiektowi ze zbioru O obiekt najbliżej od niego położony

w graficznej prezentacji grafu poszczególnym obiektom odpowiadają punkty nazywane wierzchołkami, a odcinki łączące te punkty, o długościach równym odległościom pomiędzy obiektami, nazywane są łukami lub wiązadłami dendryt jest grafem spójnym i otwartym

-    graf nazywany jest spójnym, jeżeli jego każda para wierzchołków jest połączona nieprzerwanym ciągiem wiązadeł

-    graf otwarty charakteryzuje się brakiem cykli i pętli

-    cyklem jest skończony ciąg połączonych ze sobą wiązadeł, w którym początkowy wierzchołek pierwszej krawędzi stanowi jednocześnie końcowy wierzchołek ostatniej krawędzi

-    pętlą nazywamy cykl składający się tylko z jednego wiązadła uporządkowanie dendrytowe polega na przyporządkowaniu obiektom poszczególnych wierzchołków dendrytu