ระหว่างจุดยอดทั้งสองมีกี่เส้นทาง?
ระหว่างจุดยอดทั้งสองมีกี่เส้นทาง?

วีดีโอ: ระหว่างจุดยอดทั้งสองมีกี่เส้นทาง?

วีดีโอ: ระหว่างจุดยอดทั้งสองมีกี่เส้นทาง?
วีดีโอ: ตัวอย่างระยะทางระหว่างจุดสองจุด 2024, พฤศจิกายน
Anonim

สิ่งนี้ทำให้เราสี่ เส้นทางระหว่าง ต้นทาง (A) และปลายทาง (E) จุดยอด.

ในที่นี้ มีกี่เส้นทางในกราฟ?

NS เส้นทาง ใน กราฟ เป็นลำดับขอบที่มีขอบเขตจำกัดหรือไม่มีที่สิ้นสุด ซึ่งเชื่อมต่อลำดับของจุดยอด ดังนั้นข้างต้น กราฟ มีสี่ เส้นทาง กล่าวคือ.

นอกจากนี้ ต้นไม้มีกี่ทาง? 1 คำตอบ แต่ละใบใน a ต้นไม้ สามารถเข้าถึงได้โดยหนึ่ง เส้นทาง จากโหนดรูท หากมี N ใบไม้ แสดงว่ามี N เส้นทาง จากรากถึงโหนดใบ ถ้ามีมากกว่านั้นก็จะมีโหนดลีฟที่มีสอง เส้นทาง ไปที่มัน

ประการที่สอง มีเส้นทางง่ายๆ จากโหนด A ถึง G กี่เส้นทาง

จำนวน เส้นทางง่ายๆ จาก โหนด A ถึง G คือ 7

เส้นทางสามารถทำซ้ำจุดยอดได้หรือไม่?

เส้นทาง . คำนิยาม: A เส้นทาง ถูกกำหนดให้เป็นเส้นทางเปิดโดยไม่มี จุดยอดซ้ำ . เพราะการเดิน ทำ ไม่ ทำซ้ำ ขอบใดๆ