təpələri, onları birləşdirən xətlərə isə tilləri deyilir.
Əgər qrafın tilləri yoxdursa, o, pozulmuş qraf adlanır.
Əgər qrafın ixtiyari iki təpəsi arasında bu təpələri birləşdirən yol varsa, o, əlaqəli qraf adlanır.
Əgər qrafın təpələr çoxluğu ilk qrafın təpələr çoxluğu ilə üst-üstə düşürsə, əsas altqraf adlanır.
Bir neçə səthlə təsvir edilən qrafın üzü qrafın tilləri ilə məhdudlanan səth hissəsinə deyilir.
Tilləri olmayan qraf boş qraf adlanır.
Hər iki təpələri birləşmiş qraf tam qraf adlanır.
Qraf o halda tam hesab edilir ki, onun iki müxtəlif təpəsi yalnız bir tillə birləşmiş olsun. Körpü qrafın birləşmə nöqtəsidir, mostun silinməsi əlaqəli komponentlərin sayını artırır. Məsələn, əgər şəbəkə kommunikasiya xətlərinə uyğun olaraq qurulmuşdursa (nəqliyyat şəbəkəsi, elektrik ötürən xətlər, telefon xətləri və s.), onda şəbəkədən körpünün silinməsi kommunikasiyanın qırılmasına uyğun olur. Təpənin özünü özü ilə birləşdirən til ilgək adlanır.
Hörgü (çoxəlaqəli siyahı, pleks) ağac, qraf və siyahı strukturu kimi anlayışları birləşdirən verilənlərin qeyri-xətti strukturudur.
Hörgünün digər struktur növlərindən fərqli əsas xüsusiyyəti onun hər bir elementində həmin hörgünün digər elementlərinin göstəricilərinə malik bir neçə sahənin olmasıdır
Hörgü göstəricilərin hörülməsinə əsaslanan elementlərin əlaqəsidir. Hörgünün hər bir elementində verilənlər sahəsinin formatı və göstəricilərinə malik sahələrin sayı haqqında informasiya ola bilər. Plekslər (hörgü) fərdlər və sahibləri arasındakı əlaqələrin müxtəlif ailərini təsvir etmək üçün istifadə olunur və istehsalat, sənaye əlaqələrini və s. əks etdirir.
Dostları ilə paylaş: |