creatio ex nihilo

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

[Profile ทั้งหมด]

ให้ทิปเจ้าของ Blog [?]
ฝากข้อความหลังไมค์
Rss Feed
Smember
ผู้ติดตามบล็อก : 85 คน [?]




Group Blog
 
All Blogs
 
Friends' blogs
[Add ศล's blog to your web]
Links
 

 
วาดกราฟ 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 น. 0 comments
Counter : 2009 Pageviews.

ชื่อ : * blog นี้ comment ได้เฉพาะสมาชิก
Comment :
  *ส่วน comment ไม่สามารถใช้ javascript และ style sheet
 
 Pantip.com | PantipMarket.com | Pantown.com | © 2004 BlogGang.com allrights reserved.