สารบัญ
4 ความสัมพันธ์: กราฟกราฟ (คณิตศาสตร์)จุดยอดคณิตศาสตร์เชิงการจัด
- ทฤษฎีแรมซีย์
กราฟ
กราฟ อาจหมายถึง.
กราฟ (คณิตศาสตร์)
วาดของกราฟระบุชื่อที่มีจุดยอด 6 จุด และเส้นเชื่อม 7 เส้น ในคณิตศาสตร์และวิทยาการคอมพิวเตอร์ กราฟ (Graph) ประกอบไปด้วยเซตของวัตถุที่เรียกว่าจุดยอด (vertex) ซึ่งเชื่อมต่อกันด้วยเส้นเชื่อม (edge) โดยทั่วไปแล้วเรามักวาดรูปแสดงกราฟโดยใช้จุด (แทนจุดยอด) เชื่อมกันด้วยเส้น (แทนเส้นเชื่อม) กราฟเป็นวัตถุพื้นฐานของการศึกษาในวิยุตคณิต หัวข้อทฤษฎีกราฟ เส้นเชื่อมอาจมีทิศทางหรือไม่ก็ได้ ตัวอย่างเช่น สมมุติให้จุดยอดแทนคนและเส้นเชื่อมแทนการจับมือกัน เส้นเชื่อมก็จะเป็นเส้นเชื่อมไม่มีทิศ เพราะการที่ A จับมือ B ก็แปลว่า B จับมือ A อย่างไรก็ตาม สมมุติถ้าจุดยอดแทนคนและเส้นเชื่อมแทนการรู้จัก เส้นเชื่อมก็ต้องเป็นเส้นเชื่อมมีทิศทาง เพราะ A รู้จัก B ไม่จำเป็นว่า B ต้องรู้จัก A หรือนั่นก็คือความสัมพันธ์การรู้จักไม่เป็นความสัมพันธ์สมมาตร จุดยอดอาจจะถูกเรียกว่าโหนด ปม หรือจุด ในขณะที่เส้นเชื่อมอาจถูกเรียกว่าเส้น คำว่า "กราฟ" ถูกใช้ครั้งแรกโดย J.J.
ดู จำนวนแรมซีย์และกราฟ (คณิตศาสตร์)
จุดยอด
อด (vertex) อาจหมายถึง; คณิตศาสตร.
คณิตศาสตร์เชิงการจัด
ณิตศาสตร์เชิงการจัด คือสาขาหนึ่งของคณิตศาสตร์ ที่ศึกษากลุ่มของวัตถุจำนวนจำกัดที่มีคุณสมบัติสอดคล้องกับเงื่อนไขบางประการ และมักสนใจเป็นพิเศษที่จะ "นับ" จำนวนวัตถุในกลุ่มนั้น ๆ (ปัญหาการแจกแจง) หรืออาจหาคำตอบว่า วัตถุที่มีคุณสมบัติที่ต้องการนั้นมีอยู่หรือไม่ (ปัญหาสุดขอบ) การศึกษาเกี่ยวกับการนับวัตถุ บางครั้งถูกจัดให้อยู่ในสาขาการแจกแจงแทน การเรียงสับเปลี่ยน และ การจัดหมู.
ดู จำนวนแรมซีย์และคณิตศาสตร์เชิงการจัด
ดูเพิ่มเติม
ทฤษฎีแรมซีย์
- จำนวนกราแฮม
- จำนวนแรมซีย์
- ปัญหาแฮปปี้เอ็นดิ้ง
- หลักรังนกพิราบ