วาดกราฟ de Bruijn
กราฟ de Bruijn ที่ง่ายที่สุดมีจำนวนจุด (node) อยู่ในรูป 2n แต่ละจุด มี 2 เส้น (edges) ที่ออกจากมัน และมี 2 เส้น (edges) ที่เข้าหามัน ถ้าเขียนเลขตั้งแต่ 0 ถึง 2n-1 แทนแต่ละจุด ที่จุด x ใด ๆ มีเส้นพุ่งออกจากมันไปยังจุด 2x และ 2x+1 ยกเว้นในกรณีที่ 2x หรือ 2x+1 มากกว่า 2n-1 ก็ให้ลบด้วย 2n ทำแบบนี้เพื่อให้มันพุ่งไปยังจุดที่อยู่ในพิสัย 0 ถึง 2n-1 ดูตัวอยางรูปวาดกรณี n = 6 ผมนำมาจากบทความของ Herbert Taylor



หรือรูปวาดที่เจอบ่อยสไตล์ 2-pire กรณี n = 5



การประยุกต์ใช้งานสมบัติของกราฟนี้เราจะพบในวิชาเรียนจำพวก coding theory หรือในงาน electronic memory ครับ





Create Date : 13 พฤษภาคม 2551
Last Update : 13 พฤษภาคม 2551 13:16:47 น.
Counter : 2042 Pageviews.

0 comments
ชื่อ : * blog นี้ comment ได้เฉพาะสมาชิก
Comment :
 *ส่วน comment ไม่สามารถใช้ javascript และ style sheet
 

Zol.BlogGang.com

ศล
Location :
กรุงเทพ  Thailand

[ดู Profile ทั้งหมด]
 ผู้ติดตามบล็อก : 85 คน [?]

บทความทั้งหมด