to some intermediate vertex , and e

to some intermediate vertex , and edge from to . By the product rule for counting, the number of such paths is the product of the number of paths of length r from . to. namely, b, and the number of edges from . to .namely, a'' when these products are added for all possible intermediate vertices .. the desired result follows by the sum rule for counting

ผลลัพธ์ (ไทย) 1:

บางจุดสุดยอดกลางและขอบจากการ ตามกฎผลิตภัณฑ์สำหรับการนับจำนวนของเส้นทางดังกล่าวเป็นผลมาจากจำนวนของเส้นทางของความยาว r จาก ไปยัง คือข, และจำนวนของขอบจาก ไป. คือ'' เมื่อผลิตภัณฑ์เหล่านี้จะเพิ่มจุดกลางเป็นไปได้ทั้งหมด .. ผลลัพธ์ที่ต้องการดังต่อไปนี้ตามกฎผลรวมสำหรับการนับ

ผลลัพธ์ (ไทย) 2:

บางจุดระดับกลาง และขอบจากไป โดยกฎผลิตภัณฑ์สำหรับการตรวจนับ จำนวนเส้นทางดังกล่าวเป็นผลิตภัณฑ์ของหมายเลขเส้นทางของ r ความยาวจาก ถึง ได้แก่ บี และจำนวนของขอบจากนั้น การ.namely การ '' เมื่อผลิตภัณฑ์เหล่านี้จะถูกเพิ่มสำหรับจุดยอดกลางได้ทั้งหมด... ผลต้องไปตามกฎผลรวมสำหรับการตรวจนับ

ผลลัพธ์ (ไทย) 3:

เพื่อไปยังริมฝั่งและยอดระดับกลางบางส่วนจากการ. โดยกฎข้อที่ ผลิตภัณฑ์ สำหรับการนับจำนวนของพาธนั้นเป็น ผลิตภัณฑ์ ที่มีจำนวนของพาธของความยาว R จาก.ได้คือ B และจำนวนของขอบจาก.เป็น.ได้แก่"เมื่อ ผลิตภัณฑ์ เหล่านี้จะถูกเพิ่มสำหรับยอดระดับกลางเป็นไปได้ทั้งหมด...ทำให้ที่ต้องการโดยมีรายละเอียดดังนี้โดยจำนวนเงินที่กฎข้อที่สำหรับการนับคะแนน