การแทนกราฟ

พลาน่ากราฟ (plana graph)

ลองนึกถึงกราฟที่เป็นเส้นสายตัวนำไฟฟ้าของแผนวงจรอิเล็กทรอนิกส์ที่ประกอบอยู่ สายทองแดงที่เชื่อมต่อตัวอุปกรณ์เป็นเส้นทางเดินไฟฟ้าในแนวสะพาน ซึ่งสายทองแดงไม่สามารถติดกันได้เพราะจะทำให้กระแสไฟฟ้าลัดวงจร กราฟที่แทนสายสัญญาณวงจรไฟฟ้า จึงต้องเป็นกราฟที่ไม่มีเส้นตัดกันเราเรียกว่าพลาน่ากราฟ


วงจรไฟฟ้า

พลาน่ากราฟ

กราฟที่ไม่ใช่พลาน่ากราฟ


ที่มา : รศ. ยืน ภู่วรวรรณ, สำนักบริการคอมพิวเตอร์ มหาวิทยาลัยเกษตรศาสตร์