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

Wyszukiwarka

Podobne podstrony:
metody
5 *    metoda: opiera się na technice ankiet} *    technika: cz
Metody dochodowe • Opierają się na założeniu, że przedsiębiorstwo jest dobrem, którego wartość
sieci 54 Zasady zwielokrotnienia być różny. Dwie główne metody zwielokrotnienia opierają się na sta
DSCF6718 METODY ELEKTROANALITYCZNE Metody elektroanalityczne opierają się na wykorzystaniu żale. żno
DSC00593 52 J. Bendkowski, G. Radzieją^ 2.4.1. Charakterystyka systemu informacyjnego Opierając się
PICT0028 (11) w 52 J. Bendkowski. G. Radziejowska 2.4.1. Charakterystyka systemu informacyjnego Opie
P1240041 Ocena żywotności miazgi opiera się na regularnej kontroli klinicznej i radiologicznej. Jeśl
SYSTEMY ODBYWANIA KARY POZBAWIENIA WOLNOŚCI: 1.    ZWYKŁY- opiera się na regulaminie
1tom076 4. INFORMATYKA 154 Koncepcja organizacji relacyjnej opiera się na matematycznym pojęciu rela
DSCN1067 414 5. KONSTRUKCJA NABRZEŻY OPOROWYCH Opisane rozwiązanie opiera się na tzw. rozszerzonej t
yi - okres uznawany za podstawowy, poziom zjawiska w pierwszym danym okresie. Metody ogólna- opiera
1. Podstawowe zasady i metody rozwiązywania zadań statyki1.1. Zasady statyki wplatyka opiera się na

więcej podobnych podstron