Internet & Web Application

Graph Enumeration Problem

ปัญหาการแจกแจง (Enumeration) ส่วนประกอบภายใน Graph นั่นคือ Edge และ Vertex นั้น มีประโยชน์ในเชิงการตอบคำถามอย่างเช่น สามารถมีเส้นทางใดบ้าง ที่นำเราจากจุดหนึ่ง ไปยังจุดหนึ่ง และจากการที่นำส่วนประกอบดังกล่าว เลือกมาจัดกลุ่มใหม่ (Combination) ยังสามารถส่งผลให้ เกิดผลลัพธ์ได้หลากหลายรูปแบบ จึงเป็นเหตุให้ จำแนกชนิดของ Enumeration ได้อีก เช่น Path Enumeration, Tree Enumeration, Subgraph Enumeration, เป็นต้น

ตัวอย่าง http://www.htwm.de/peter/research/enumeration.html

Advertisements
มาตรฐาน

ใส่ความเห็น

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / เปลี่ยนแปลง )

Twitter picture

You are commenting using your Twitter account. Log Out / เปลี่ยนแปลง )

Facebook photo

You are commenting using your Facebook account. Log Out / เปลี่ยนแปลง )

Google+ photo

You are commenting using your Google+ account. Log Out / เปลี่ยนแปลง )

Connecting to %s