การ เข้าใจ กราฟ ภาพ

ทฤษฎีกราฟฟิกเป็นสาขาของคณิตศาสตร์ที่ศึกษาความสัมพันธ์ระหว่างวัตถุสองชนิด

สมมุติฐานพื้นฐานของกราฟ

กราฟนี้ประกอบด้วยเวอร์ติชัน (โหนด) และขอบ (เส้นสัมผัส) กราฟแสดงตัวตน เช่น เมืองหรือคอมพิวเตอร์

คํา ที่ ใช้ ใน การ แปล คํา ศัพท์ คํา นี้ หมาย ถึง “การ ใช้ คํา ที่ มี ความ หมาย ตาม ตัว อักษร. ”

ชนิดของกราฟ

กราฟ ถูก จัด เป็น แบบ กํากับ โดย อาศัย คุณสมบัติ ของ มัน.

• [FLT: 0] กราฟแบบย่อ: ไม่มีลูปหรือขอบหลายอัน
• [FLT: 0] กราฟที่ปรับน้ําหนัก : Edges มีน้ําหนักหรือค่าใช้จ่ายที่สัมพันธ์กัน
• [FLT: 0] กราฟที่ต่อเนื่อง: มีเส้นทางระหว่างเวอร์ติชันทุกคู่ (FLT:1).
• [FLT: 0] กราฟ Bartite: เวอติสสามารถแบ่งออกเป็น 2 ชุดแยกด้วยขอบระหว่างเซตได้

โปรแกรมในเครือข่ายโลกแห่งความจริง

มี การ ใช้ ทฤษฎี กราฟ ภาพ เพื่อ ปรับ ปรุง เส้น ทาง ใน เครือ ข่าย การ ขน ส่ง ให้ เหมาะ ที่ สุด, ปรับ ปรุง ระบบ สื่อสาร, และ วิเคราะห์ เครือ ข่าย สังคม.

ยกตัวอย่างเช่น ระบบนําทาง GPS ใช้อัลกอริทึมกราฟเพื่อหาเส้นทางที่เร็วที่สุด ในขณะที่โซเชียลมีเดียวิเคราะห์การเชื่อมต่อผู้ใช้