[MD-sorular] cizge sayisi

[Kerem Altun]

Bir arkadasimin cizge kurami ve sayma hakkinda bir sorusunu aktariyorum.

MD'nin cizge kurami ile ilgili sayisinda cizgeleri saymakla ilgili bir yazi
vardi, basligi "n noktali cizge sayisi". Orada noktalari adlandirilmamis
cizgelerin, ve yine noktalari adlandirilmamis tekparca cizgelerin sayisindan
bahsediyordu.

Soru bununla ayni. Ama noktalari adlandiracagiz. Cizge tekparca olacak, ve
yonlu olacak. Yani (i,j) noktalari arasinda bir kenar olmasi (j,i) arasinda
da bir kenar oldugu anlamina gelmiyor.

Yani, n noktali, noktalari adlandirilmis, tekparca ve yonlu kac tane cizge
vardir?

Kerem
-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20070613/01524356/attachment.htm