ehk ( i1 , i2 , ... , in ) k -l ( -1) = , (2) { k , l} Pn ik - il kus Pn on hulga { 1, 2, ... , n} kõigi kaheelemendiliste hulkade hulk. Tõestus. Vaatleme korrutist n l-k k , l =1; k < l il - ik . (3)
arvutustehnilistel kaalutlustel. Märgendatud puude esitusviisid arvutimälus: a). Naabrusmaatriksina- traditsiooniline graafi esitusviis, kus nii maatriksi ridadele kui ka veergudele vastavad graafi tipud ning 1'ga on tähistatud elemendid, kus kahe tipu vahel leidub serv. Ebaefektiivne ning mälu raiskav esitusviis. Vajadus mälus järele: b). Servade loendina- servade loendi puhul on puu esitatud kaheelemendiliste järjenditena, kus järjendi komponentideks on puu tipud, mida serv ühendab. Tunduvalt efektiivsem esitusviis naabrusmaatriksist. Vajadus mälu järele: 2n. c). Prüferi koodina- Prüferi koodi moodustamine koosneb laias laastus vähima märgendiga lehe leidmisest ja selekteerimisest, tema naabertipu ülesmärkimisest, ning antud tipu kustutamisest. Kõige efektiivsem märgendatud puude esitusviis arvuti mälus. Vajadus mälu järele: (n-1). [36]. Prüferi kood
ja vedru lahutab ta kontaktid. Generaatorkäiviti hakkab võimsam generaator (75 W), käsutatakse relee-regulaato- tööle generaatorina. Pinge tõusul 12,5.. .13,5 V rakendub rit, mis koosneb eraldi tagasivoolureleest ja pingeregulaa- tagasi voolurelee ja generaator hakkab toitma voolutaxvi- tprist ning paikneb sadula all. Ehituselt ja tööpõhimõttelt teid ning laadima akut. sarnaneb see eespool kirjeldatud kaheelemendiliste relee- Generaatori pinge tõusul üle 13,8 V astub tegevusse pin- regulaatoritega. Peale selle on uuel mudelil vooluallikate geregulaator, mis töötab nagu PDK-PP1 oma. Peamine eri- miinusklemmid ühendatud massiga. ne vust)n voolumähise puudumine. Vahelduvvoolugeneraatorid. Alalisvoolugeneraatoris Kombineeritud relee-regulaatorit «Bosch» (joon. 44) põhjustab sageli rikkeid kommutaator koos harjadega.