Grafikler ve AğlarEl Sıkışma ve Flört
Arkadaşlarınızla birlikte harika bir doğum günü partisine davet edildiniz. Kendiniz ve ev sahibi dahil olmak üzere
Akşamları, konuklar ayrılmaya hazırlanırken, herkes diğer herkesle el sıkışır. Toplamda kaç el sıkışma var?
El sıkışmalarını bir grafik kullanarak temsil edebiliriz: her insan
Şimdi grafikteki kenar sayısını saymak kolaydır. Orada buluyoruz ${hnd} insanlar var ${hnd*(hnd-1)/2} tokalaşma.
Büyük grafiklerde tüm kenarları saymak yerine, herhangi bir sayıda konuk için sonucu bize bildiren basit bir formül bulmaya çalışabiliriz.
Her biri
Ne yazık ki bu cevap pek doğru değil. Nasıl olduğunu fark et
Aslında, her el sıkışmasını
El sıkışma grafikleri özeldir çünkü her tepe noktası diğer tepe noktalarına bağlıdır. Bu özelliğe sahip grafiklere tam grafik denir. 4 köşeli tüm grafik genellikle şu şekilde kısaltılır:
Az önce
Farklı bir günde, için bir hızlı tanışma etkinliğine davet edildiniz
Bu durumda, karşılık gelen grafik iki ayrı köşe kümesinden oluşur. Her köşe
X ve y boyutlarında iki takım içeren iki taraflı grafik genellikle şu şekilde yazılır: