করমর্দন লেমা Handshaking lemma
Opening your draft…
অর্থ
অনির্দেশিত গ্রাফের সব ডিগ্রির যোগ প্রান্তসংখ্যার দ্বিগুণ।
উদাহরণে বুঝি
5টি প্রান্ত হলে ডিগ্রির মোট যোগ কত?
উত্তর10।
মনে রাখি
লুপ দুইবার গণনা করতে হয়।
অনির্দেশিত গ্রাফের সব ডিগ্রির যোগ প্রান্তসংখ্যার দ্বিগুণ।
5টি প্রান্ত হলে ডিগ্রির মোট যোগ কত?
লুপ দুইবার গণনা করতে হয়।