Qrafikin sıxlığı nədir?
Qrafikin sıxlığı nədir?

Video: Qrafikin sıxlığı nədir?

Video: Qrafikin sıxlığı nədir?
Video: Nəqliyyat, tıxaclar və şəhər sıxlığı | Orxan Zakirov 2024, Aprel
Anonim

Baxmayaraq ki, sadədir qrafiklər , the qrafik sıxlığı D=|E||V|(|V|−1) kimi müəyyən edilir, burada |E| kənarların sayıdır və |V| -dəki təpələrin sayıdır qrafik . Qeyd edək ki, kənarların maksimum sayı |V|(|V|−1)2-dir.

Həmçinin, qrafikin sıxlığını necə tapmaq olar?

Bacararsan sıxlığını hesablayın maddənin kütləsini həcmə bölməklə. Kütlədə və həcmdə qrafik , kütlə y oxunda, həcm isə x oxundadır. Bu tipdən istifadə edə bilərsiniz qrafik üçün sıxlığını hesablayın y-nin dəyişməsinin x-dəki dəyişikliyə bölünməsi olan yamacın müəyyən edilməsi ilə.

Bundan əlavə, H qrafikinin sıxlığı nə qədərdir? The sıxlıq of qrafik H ρ =E/V-dir. Tərif 2.

Eynilə, insanlar sual verirlər ki, qrafik sıxlığı nə deməkdir?

Riyaziyyatda sıx qrafik a qrafik burada kənarların sayı kənarların maksimum sayına yaxındır. Əksinə, a qrafik yalnız bir neçə kənarları ilə seyrəkdir qrafik . Seyrək və sıx arasındakı fərq qrafiklər olduqca qeyri-müəyyəndir və kontekstdən asılıdır.

Sıxlığı necə hesablayırsınız?

tapmaq üçün sıxlıq hər hansı bir obyekt üçün siz obyektin Kütləsini (qramını) və onun Həcmini (ml və ya sm³ ilə ölçülür) bilməlisiniz. Bir obyekti almaq üçün kütləni həcmə bölün Sıxlıq.

Tövsiyə: