Je, msongamano wa grafu ni nini?
Je, msongamano wa grafu ni nini?

Video: Je, msongamano wa grafu ni nini?

Video: Je, msongamano wa grafu ni nini?
Video: Котенка просто оставили на обочине. Котенок по имени Роки 2024, Novemba
Anonim

Wakati kwa kuelekezwa rahisi grafu ,, msongamano wa grafu inafafanuliwa kama D=|E||V|(|V|−1), ambapo |E| ni idadi ya kingo na |V| ni idadi ya wima katika grafu . Kumbuka kwamba idadi ya juu zaidi ya kingo ni |V|(|V|−1)2.

Pia, unapataje msongamano wa grafu?

Unaweza kuhesabu wiani kwa kugawanya wingi wa dutu kwa ujazo. Katika wingi dhidi ya kiasi grafu , wingi uko kwenye mhimili wa y, na sauti iko kwenye mhimili wa x. Unaweza kutumia aina hii ya grafu kwa kuhesabu wiani kwa kuamua mteremko, ambayo ni mabadiliko katika y kugawanywa na mabadiliko katika x.

Zaidi ya hayo, ni msongamano gani wa grafu H? The msongamano ya grafu H ni ρ =E/V. Ufafanuzi 2.

Vivyo hivyo, watu huuliza, msongamano wa graph unamaanisha nini?

Katika hisabati, mnene grafu ni a grafu ambayo idadi ya kingo iko karibu na idadi ya juu ya kingo. Kinyume chake, a grafu na kingo chache tu, ni chache grafu . Tofauti kati ya chache na mnene grafu ni badala ya utata, na inategemea muktadha.

Je, unahesabuje msongamano?

Ili kupata msongamano ya kitu chochote, unahitaji kujua Misa (gramu) ya kitu, na Kiasi chake (kinachopimwa katika mL au cm³). Gawanya misa kwa kiasi ili kupata kitu Msongamano.

Ilipendekeza: