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


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

☰แชร์เลย >  
เพิ่มเพื่อน
การระบายสีจุดของกราฟ

Advertisement

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

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


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

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

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

Advertisement


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

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

เลขคณิตคิดไม่ยาก : คุณรู้จัก "29 กุมภา" ดีแค่ไหน

เลขคณิตคิดไม่ยาก : คุณรู้จัก "29 กุมภา" ดีแค่ไหน
เปิดอ่าน 22,522 ครั้ง
สรุปสูตรวงรี

สรุปสูตรวงรี
เปิดอ่าน 76,573 ครั้ง
ประวัติย่อของคณิตศาสตร์ : อาร์คีมีดีส : Archimedes

ประวัติย่อของคณิตศาสตร์ : อาร์คีมีดีส : Archimedes
เปิดอ่าน 27,687 ครั้ง
ปีอธิกสุรทิน

ปีอธิกสุรทิน
เปิดอ่าน 27,171 ครั้ง
ทฤษฎีบทขิองปิทาโกรัส

ทฤษฎีบทขิองปิทาโกรัส
เปิดอ่าน 44,373 ครั้ง
จำนวนตรรกยะ

จำนวนตรรกยะ
เปิดอ่าน 27,473 ครั้ง

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

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

Advertisement

≡ เรื่องน่าสนใจในหมวดหมู่นี้ ≡
เปิดอ่าน 65,737 ☕ คลิกอ่านเลย
พื้นที่ของรูปหลายเหลี่ยม
พื้นที่ของรูปหลายเหลี่ยม

เปิดอ่าน 135,286 ☕ คลิกอ่านเลย
สูตรลูกบิด สูตรรูบิค Rubik
สูตรลูกบิด สูตรรูบิค Rubik's Cube

เปิดอ่าน 31,504 ☕ คลิกอ่านเลย
ประวัติย่อของคณิตศาสตร์ : ยูคลิด (Euclid)
ประวัติย่อของคณิตศาสตร์ : ยูคลิด (Euclid)

เปิดอ่าน 16,162 ☕ คลิกอ่านเลย
วีดิทัศน์ประกอบการสอนคณิตศาสตร์ชั้น ป.6 โดย สสวท.
วีดิทัศน์ประกอบการสอนคณิตศาสตร์ชั้น ป.6 โดย สสวท.

เปิดอ่าน 12,983 ☕ คลิกอ่านเลย
วีดิทัศน์ประกอบการสอนคณิตศาสตร์ชั้น ป.5 โดย สสวท.
วีดิทัศน์ประกอบการสอนคณิตศาสตร์ชั้น ป.5 โดย สสวท.

เปิดอ่าน 13,072 ☕ คลิกอ่านเลย
เรียนคณิต ใครว่ายาก
เรียนคณิต ใครว่ายาก

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

เปิดอ่าน 8,118 ครั้ง
สแกน...ลดเวลาเรียน "3 สัปดาห์"บรรลุเป้า?
สแกน...ลดเวลาเรียน "3 สัปดาห์"บรรลุเป้า?

เปิดอ่าน 10,405 ครั้ง
สัญญาณไฟจากรถบรรทุก
สัญญาณไฟจากรถบรรทุก

เปิดอ่าน 17,662 ครั้ง
ย้อนดูประวัติศาสตร์"เมืองหลวง"ของโลกจมน้ำ
ย้อนดูประวัติศาสตร์"เมืองหลวง"ของโลกจมน้ำ

เปิดอ่าน 8,879 ครั้ง
ใส่ 8 ข้อ เขียนจดหมายสมัครงานให้สะดุดตา สะดุดใจ
ใส่ 8 ข้อ เขียนจดหมายสมัครงานให้สะดุดตา สะดุดใจ

เปิดอ่าน 23,973 ครั้ง
จิตรกรรมไทย
จิตรกรรมไทย

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

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

 
หมวดหมู่เนื้อหา
[ข่าว/ประกาศ] [บทความเทคโนโลยีการศึกษา] [Technology] [e-Learning] [Graphics & Multimedia] [OpenSource & Freeware] [ซอฟต์แวร์แนะนำ] [ทฤษฎีทางการศึกษา] [เครื่องมือและเทคนิคการถ่ายภาพ] [Hot Issue] [Research Library] [Questions in ETC] [แวดวงนักเทคโนฯ] [ข่าวการศึกษา] [คุณครูควรรู้ไว้] [คณิตศาสตร์] [วิทยาศาสตร์] [ภาษาต่างประเทศ] [ภาษาไทย] [สุขศึกษาและพลศึกษา] [สังคมศึกษา ศาสนาและวัฒนธรรม] [ศิลปศึกษาและดนตรี] [การงานอาชีพและเทคโนโลยี] [My Profile] [เรื่องราวจากสมาชิก] [เตรียมประเมินวิทยฐานะ] [ความรู้ทั่วไป] [ผลงานวิชาการเล่มเต็ม] [ข่าวจากกระทรวงศึกษาธิการ] [สาระดีๆจากนานมีบุ๊คส์] [ภาพอบรม/สัมมนา] [การวิจัยทางการศึกษา] [โปรแกรม/เครื่องมือสำหรับครู] [ผู้สนับสนุน] [เกมส์] [งานราชการ/รัฐวิสาหกิจ/บริการสังคม] [คลิปวิดีโอ] [บทความการศึกษา] [infoGraphics] [เกาะกระแสโลกสังคมออนไลน์]

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

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

      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

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