Processing math: 75%
Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
1 beğenilme 0 beğenilmeme
2.2k kez görüntülendi

Tam cizge nedir? n tane noktasi olan tam cizgenin kenar sayisini bulunuz.

ilgili soru: cizgenin tanimi

Lisans Matematik kategorisinde (25.6k puan) tarafından 
tarafından düzenlendi | 2.2k kez görüntülendi

hocam n kenarı olan tam çizgenin kenar sayısı derken ? n noktalı tam çizgenin kenar sayısı olmasın o ? yoksa ben mi yanlış anlıyorum..aydınlatır mısın?

haklisin..        

1 cevap

1 beğenilme 0 beğenilmeme
En İyi Cevap

image Kn çizgesi tüm kenarların varolduğu n noktalı cizge ise buna tam çizge denir. Kn çizgesinde her bir noktanin derecesi n1 'dır.

n noktalı tam cizgenin kenar sayısını bulmak için; herhangi iki nokta arasında bir kenar olup olmadığına karar vermek lazim. Noktalar kümesi {1,2,...,n} olsun. Bu noktalar arasında 

\binom{n}{2}=\frac{n(n-1)}{2} 

tane nokta çifti vardir. Her bir nokta cifti için "kenar var " ya da "kenar yok " yargisina varmak yeterlidir. Tam çizge tanımı gereği tüm kenarların var olması sebebiyle n noktalı bir tam cizgenin \frac{n(n-1)}{2}  tane kenarı vardır.

(1k puan) tarafından 
tarafından seçilmiş
20,312 soru
21,868 cevap
73,589 yorum
2,859,649 kullanıcı