Lüğət

Soldakı açar sözlərdən birini seçin ...

Qrafiklər və ŞəbəkələrGiriş

Oxumaq vaxtı: ~10 min
Bu səhifə avtomatik tərcümə edildi və səhvlər ola bilər. Zəhmət olmasa tərcümələri nəzərdən keçirməyə kömək etmək istəyirsinizsə əlaqə qurun!

Hər gün saysız bağlantılar və şəbəkələr əhatə edir: yollar və dəmir yolları, telefon xətləri, internet, elektron sxemlər və hətta molekulyar bağlar. Dostları və ailələri arasında hətta sosial şəbəkələr var. Başqa nümunələri düşünə bilərsinizmi?

Yol və dəmir yolu şəbəkələri

Kompüter fişləri

Təchizat Zəncirləri

Dostluq

Sinir əlaqələri

İnternet

Riyaziyyatda bütün bu nümunələr qrafik şəklində göstərilə bilər (bir funksiyanın qrafiki ilə qarışdırılmamaq üçün). Bir qraf, adlanan müəyyən nöqtələrdən ibarətdir bəziləri ilə bağlanmış .

Qrafika nəzəriyyəsi qrafiklərin və onların xüsusiyyətlərinin öyrənilməsidir. Riyaziyyatın ən maraqlı və vizual sahələrindən biridir və saysız-hesabsız vacib tətbiqlərə malikdir.

Dairələr və xətlərdən istifadə edərək sadə qrafiklərin sxemini çəkə bilərik. Düzbucaqların mövqeyi və kənarların uzunluğu əhəmiyyətsizdir - yalnız bir-birlərinə necə bağlı olduqları barədə düşünürük. Kenarlar hətta bir-birlərini keçə bilər və düz olmağa ehtiyac yoxdur.

Bəzi qrafiklərdə kənarları yalnız bir yolla gedir. Bunlara yönəldilmiş qrafiklər deyilir.

Bəzi qrafiklər bir-biri ilə kənarları ilə bağlı olmayan çoxbucaqlı qruplardan ibarətdir. Bu qrafiklər kəsilib .

Digər qrafiklərdə eyni cüt döngələr və ya özlərinə (döngələr) bağlanmış uclar arasında çoxlu kənar ola bilər.

Bəzi ucları və kənarları çıxarmaqla mövcud qrafikdən yeni qrafiklər yarada bilərik. Nəticə subqraf adlanır. Burada rəngli kənarları və mümkün subqrafı göstərən vertices ilə daha bir neçə qrafik nümunəsini görə bilərsiniz:

Deyirik ki, bir qrafin əmri , vertikalların sayına bərabərdir. Bir verteksin dərəcəsi , həmin verteksdə rast gəlinən kənarların sayıdır.

Sifariş:

Sifariş:

Dərəcəsi:

Dərəcəsi:

Tək bir döngədən ibarət olan qrafalar dövrə adlanır. Bütün dövrlərdə .

Bu yeni təriflərlə təchiz edilmiş, qrafiklərin bəzi maraqlı xüsusiyyətlərini və tətbiqlərini araşdıraq.

Archie