ค้นหาทุกอย่างในเว็บครูบ้านนอก :
ชุมชนครู บุคลากรทางการศึกษา และนักเรียน แหล่งความรู้สำหรับครู นักเรียน ข่าวการศึกษา ห้องสมุดความรู้ทุกกลุ่มสาระการเรียนรู้ และความรู้ทั่วไป เผยแพร่ผลงานวิชาการ ที่นี่


หน้าแรกครูบ้านนอก > ข่าว/บทความ > คณิตศาสตร์ > การระบายสีจุดของกราฟ
การระบายสีจุดของกราฟ
คณิตศาสตร์ โพสต์เมื่อวันที่ : 3 ม.ค. 2551 เปิดอ่าน : 18,459 ครั้ง
☰แชร์เลย >  
เพิ่มเพื่อน
Advertisement

การระบายสีจุดของกราฟ
Advertisement

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

การระบายสีจุดของกราฟ


แผนที่แทนจังหวัดต่างๆ ด้วยจุด

[ดูภาพทั้งหมดในเรื่องนี้]

บรรณานุกรม
นายวิรุฬห์ บุญสมบัติ


TAGS ที่เกี่ยวข้อง >> การระบายสีจุดของกราฟ << คลิกอ่านเพิ่มเติม

Advertisement

≡ เรื่องอื่นๆ ที่น่าอ่าน ≡

พื้นที่ของรูปหลายเหลี่ยม

พื้นที่ของรูปหลายเหลี่ยม
เปิดอ่าน 68,557 ครั้ง
วีดิทัศน์ประกอบการสอนคณิตศาสตร์ชั้น ป.5 โดย สสวท.

วีดิทัศน์ประกอบการสอนคณิตศาสตร์ชั้น ป.5 โดย สสวท.
เปิดอ่าน 14,943 ครั้ง
การนำรูปเรขาคณิตมาวางเรียงกันทำให้เกิดลวดลาย

การนำรูปเรขาคณิตมาวางเรียงกันทำให้เกิดลวดลาย
เปิดอ่าน 53,884 ครั้ง
Fast Math Trick จินตคณิต สูตรคิดเร็ว การหาร

Fast Math Trick จินตคณิต สูตรคิดเร็ว การหาร
เปิดอ่าน 35,354 ครั้ง
ห.ร.ม. และ ค.ร.น.

ห.ร.ม. และ ค.ร.น.
เปิดอ่าน 42,232 ครั้ง
วีดิทัศน์คณิตศาสตร์ ชั้น ป.4 โดย สสวท.

วีดิทัศน์คณิตศาสตร์ ชั้น ป.4 โดย สสวท.
เปิดอ่าน 17,657 ครั้ง
สมการและอสมการ

สมการและอสมการ
เปิดอ่าน 57,078 ครั้ง
การพิจารณาค่าความจริง (Truth value)

การพิจารณาค่าความจริง (Truth value)
เปิดอ่าน 14,279 ครั้ง
การประยุกต์สถิติในชีวิตประจำวัน

การประยุกต์สถิติในชีวิตประจำวัน
เปิดอ่าน 769 ครั้ง
การบวกเมตริก

การบวกเมตริก
เปิดอ่าน 12,101 ครั้ง
ที่มาของทฤษฏีพีทาโกรัส

ที่มาของทฤษฏีพีทาโกรัส
เปิดอ่าน 161 ครั้ง
สรุปสูตรไฮเพอร์โบลามุมฉาก

สรุปสูตรไฮเพอร์โบลามุมฉาก
เปิดอ่าน 39,258 ครั้ง
ความรู้เบื้องต้นเกี่ยวกับค่ารากของสมการ

ความรู้เบื้องต้นเกี่ยวกับค่ารากของสมการ
เปิดอ่าน 28,833 ครั้ง
สรุปสูตรวงรี

สรุปสูตรวงรี
เปิดอ่าน 77,920 ครั้ง
การนำรูปเรขาคณิตมาวางเรียงกันทำให้เกิดลวดลาย

การนำรูปเรขาคณิตมาวางเรียงกันทำให้เกิดลวดลาย
เปิดอ่าน 23,614 ครั้ง

:: เรื่องปักหมุด ::

ประวัติย่อของคณิตศาสตร์ : อาร์คีมีดีส : Archimedes
ประวัติย่อของคณิตศาสตร์ : อาร์คีมีดีส : Archimedes
เปิดอ่าน 28,888 ☕ คลิกอ่านเลย

Advertisement

≡ เรื่องน่าสนใจในหมวดหมู่นี้ ≡
เล่นหมากล้อม สามารถพัฒนาผลการเรียนคณิตศาสตร์ได้!
เล่นหมากล้อม สามารถพัฒนาผลการเรียนคณิตศาสตร์ได้!
เปิดอ่าน 4,369 ☕ คลิกอ่านเลย

ประวัติเครื่องหมายหาร  (÷)
ประวัติเครื่องหมายหาร (÷)
เปิดอ่าน 194,567 ☕ คลิกอ่านเลย

สอนให้เก่งพีชคณิต ต้องออกท่าออกทาง
สอนให้เก่งพีชคณิต ต้องออกท่าออกทาง
เปิดอ่าน 27,919 ☕ คลิกอ่านเลย

เรื่องของเลขศูนย์
เรื่องของเลขศูนย์
เปิดอ่าน 25,290 ☕ คลิกอ่านเลย

สูตรลับการคูณแม่ 9 โดยใช้นิ้วมือทั้ง 10 นิ้ว(สุดยอดครับ)
สูตรลับการคูณแม่ 9 โดยใช้นิ้วมือทั้ง 10 นิ้ว(สุดยอดครับ)
เปิดอ่าน 36,038 ☕ คลิกอ่านเลย

ปิแอร์ เดอ แฟร์มาต์ นัก คณิตศาสตร์
ปิแอร์ เดอ แฟร์มาต์ นัก คณิตศาสตร์
เปิดอ่าน 27,248 ☕ คลิกอ่านเลย

≡ เรื่องน่าอ่าน/สาระน่ารู้ ≡

ภัยลิปสติกเจล เสี่ยงมะเร็ง!
ภัยลิปสติกเจล เสี่ยงมะเร็ง!
เปิดอ่าน 11,139 ครั้ง

10 สุดยอดความรู้วิทย์ เทคนิคสอนเด็กให้สนุก
10 สุดยอดความรู้วิทย์ เทคนิคสอนเด็กให้สนุก
เปิดอ่าน 14,360 ครั้ง

คันนี้ร้อยล้าน
คันนี้ร้อยล้าน
เปิดอ่าน 11,421 ครั้ง

"หัวใจเต้นผิดจังหวะ" แค่ตื่นเต้นหรือป่วย
"หัวใจเต้นผิดจังหวะ" แค่ตื่นเต้นหรือป่วย
เปิดอ่าน 40,320 ครั้ง

การเลี้ยงกบคอนโดร่วมกับปลาดุก เพลินๆ สร้างรายได้ รับชมกันได้เลยครับ
การเลี้ยงกบคอนโดร่วมกับปลาดุก เพลินๆ สร้างรายได้ รับชมกันได้เลยครับ
เปิดอ่าน 12,267 ครั้ง

เกมส์ รวมเกมส์สนุกๆ มากมาย
สนามเด็กเล่น

แหล่งรวมเกมส์ เกมส์ให้เล่นมากมาย ศูนย์รวมเกมส์สนุกๆ เกมส์ความรู้ เกมส์ลับสมอง เกมส์ประลองยุทธ แหล่งรวบรวมข้อมูล เกมส์ เกมส์ออนไลน์ เกมส์มันๆ เกมส์ตัดผม ไว้มากมายที่นี่ ให้เด็กๆได้เลือกเล่นมากมาย คลิกเลย


 
หมวดหมู่เนื้อหา
เนื้อหา แยกตามหมวดหมู่ สามารถเลืออ่านได้ตามหมวดหมู่ที่นี่


· Technology
· บทความเทคโนโลยีการศึกษา
· e-Learning
· Graphics & Multimedia
· OpenSource & Freeware
· ซอฟต์แวร์แนะนำ
· การถ่ายภาพ
· Hot Issue
· Research Library
· Questions in ETC
· แวดวงนักเทคโนฯ

· ความรู้ทั่วไป
· คณิตศาสตร์
· วิทยาศาสตร์และเทคโนโลยี
· ภาษาต่างประเทศ
· ภาษาไทย
· สุขศึกษาและพลศึกษา
· สังคมศึกษา ศาสนาฯ
· ศิลปศึกษาและดนตรี
· การงานอาชีพ

· ข่าวการศึกษา
· ข่าวตามกระแสสังคม
· งาน/บริการสังคม
· คลิปวิดีโอยอดนิยม
· เกมส์
· เกมส์ฝึกสมอง

· ทฤษฎีทางการศึกษา
· บทความการศึกษา
· การวิจัยทางการศึกษา
· คุณครูควรรู้ไว้
· เตรียมประเมินวิทยฐานะ
· ผลงานวิชาการเล่มเต็ม
· เครื่องมือสำหรับครู

ครูบ้านนอกดอทคอม

เว็บไซต์เพื่อครู ข่าวการศึกษา ความรู้ การศึกษาไทย

      kroobannok.com

© 2000-2020 Kroobannok.com  
All rights reserved.


Design by : kroobannok.com


ครูบ้านนอกดอทคอม
การจัดอันดับของ Truehits Web Directory

วิธีนำแบนเนอร์ของครูบ้านนอก.คอมไปแปะในเว็บท่าน บันทึกภาพแบนเนอร์นี้และลิงค์มาที่เราครับ (มีแบนเนอร์ 2 แบบ)
 

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

เว็บนี้ถือกำเนิดเมื่อ 5 มกราคม 2548

Email : kornkham@hotmail.com
Tel : 081-3431047

สนใจสนับสนุนเรา โดยลงโฆษณา
คลิกดูรายละเอียดที่นี่ครับ