ทฤษฎีกราฟ: Go Hero

สวัสดีทุกคน. ฉันตื่นเต้นที่จะนำซูเปอร์ซีรีส์เรื่องนี้มุ่งเน้นไปที่ทฤษฎีกราฟ เป็นหนึ่งในหัวข้อโปรดของฉันในสาขาวิทยาศาสตร์คอมพิวเตอร์ เราจะได้เห็นอัลกอริทึมที่ยอดเยี่ยมมากมาย สนามทั้งหมดมีขนาดใหญ่มากและสามารถใช้ได้กับปัญหาในโลกแห่งความเป็นจริงมากมาย ฉันหวังว่าทุกคนจะสามารถเรียนรู้สำรวจและชื่นชอบทฤษฎีกราฟด้วยวิธีที่เข้าใจง่ายมากขึ้น

ซีรีส์ทั้งหมดจะอยู่ในมุมมองของ CS มากกว่าบรรทัดฐานทางคณิตศาสตร์ดังนั้นเราจะได้เห็นว่ากราฟถูกสร้างจัดเก็บและสำรวจอย่างไรอย่างมีแบบแผน

สิ่งนี้จะทำหน้าที่เป็นดัชนีของทั้งชุด ฉันจะอัปเดตทันทีที่มีโพสต์ใหม่ขึ้น

1. เริ่มต้นด้วย Graph Theory
2. รู้เบื้องต้นเกี่ยวกับทฤษฎีกราฟ
3. ประเภทของกราฟ
4. กราฟพิเศษ
5. การแสดงกราฟ
• ปัญหาเส้นทางที่สั้นที่สุด
• การเชื่อมต่อ
• รอบเชิงลบ
• ส่วนประกอบที่เชื่อมต่ออย่างแน่นหนา
• ปัญหาพนักงานขายในการเดินทาง
• สะพาน
• ต้นไม้ระยะขั้นต่ำ
• กระแสเครือข่ายสูงสุด
• ภาพรวม
• พื้นฐานของ DFS
• รหัสหลอกของ DFS
• ส่วนประกอบที่เชื่อมต่อ
• Pseudo Code เพื่อค้นหาส่วนประกอบที่เชื่อมต่อ
• การใช้งาน DFS
• ภาพรวม
• พื้นฐานของ BFS
• รหัสหลอกของ BFS
• การใช้งาน BFS
• บทนำ
• ทฤษฎีกราฟของกริด
• ปัญหาดันเจี้ยน
• การเป็นตัวแทนของรัฐ
• รหัสหลอก
• บทนำ
• ต้นไม้ในป่า
• การจัดเก็บต้นไม้ที่ไม่ได้บอกทิศทาง
• ต้นไม้ที่หยั่งราก
• ต้นไม้ไบนารี
• ต้นไม้ค้นหาแบบไบนารี
• การจัดเก็บต้นไม้ที่หยั่งราก
• สรุป
• Leaf Node Sum
• รหัสหลอก
• ความสูงของต้นไม้
• รหัสหลอก
• สรุป
• บทนำ
• โซลูชันการรูท
• รหัสหลอก
• บทนำ
• การคำนวณศูนย์
• รหัสหลอก
• บทนำ
• กราฟ Isomorphism
• การเข้ารหัสต้นไม้

เครดิต

• https://primes.utm.edu/graph/glossary.html
• https://github.com/mrpandey/d3graphTheory
• https://www.youtube.com/watch?v=eQA-m22wjTQ
• http://discrete.openmathbooks.org/dmoi2/ch_graphtheory.html