แผนภาพต้นไม้
เแผนภาพต้นไม้ (Tree Diagram) เป็นเครื่องมือที่ใช้สำหรับแสดงให้เห็นถึงความเป็นไปได้ของ ผลลัพธ์ที่จะเกิดขึ้นทั้งหมดในลักษณะของรูปภาพแทนการเขียนเซตของปริภูมิ การเขียนแผนภาพต้นไม้จะเริ่มจากจุดทางด้านซ้ายมือเสมอ และแตกกิ่งออกไปตามความเป็นไปได้ที่สามารถ เกิดขึ้นได้ในแต่ละทางเลือก
การนับจำนวนวิธีทั้งหมดที่เหตุการณ์อย่างใดอย่างหนึ่งจะเป็นไปได้ หรือจำนวนวิธีใน การจัดชุดของสิ่งต่าง ๆ มักจะแก้ปัญหาโดยใช้แผนภาพต้นไม้ ซึ่งแผนภาพต้นไม้เป็นแผนภาพที่แสดงการหาจํานวนที่เป็นไปได้ทั้งหมดของการกระทำ มี 2 แบบ คือ
1. แผนภาพต้นไม้ที่มีกิ่งแตกออกเป็นระเบียบ
หมายถึง แผนภาพต้นไม้ที่แต่ละกิ่งใหญ่เมื่อแตกออกเป็นกิ่งย่อย ๆ แล้วจะมีจํานวนกิ่งย่อย ๆ
เท่ากันทุกกิ่ง
2) แผนภาพต้นไม้ ที่มีแตกออกไม่เป็นระเบียบหมายถึง แผนภาพต้นไม้ที่มีกิ่งใหญ่แต่ละกิ่ง เมื่อแตกออกไปแล้ว จะก่อให้เกิดกิ่งย่อย ๆ
จํานวนไม่เท่ากันทุกกิ่ง