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


หน้าแรกครูบ้านนอก > ข่าว/บทความ > คณิตศาสตร์ > การระบายสีจุดของกราฟ

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

🗓 โพสต์เมื่อวันที่ : 3 ม.ค. 2551 เปิดอ่าน : 13,411 ครั้ง

ลิงก์ผู้สนับสนุน

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

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


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

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

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

Advertisement


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

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

คลิกอ่าน!
ระบบเลขฐานสิบ (Decimal System)

ระบบเลขฐานสิบ (Decimal System)
เปิดอ่าน 55,167 ครั้ง
คลิกอ่าน!
คลิกอ่าน!
ประวัติเครื่องหมายหาร  (÷)

ประวัติเครื่องหมายหาร (÷)
เปิดอ่าน 113,221 ครั้ง
คลิกอ่าน!
คลิกอ่าน!
ปีอธิกสุรทิน

ปีอธิกสุรทิน
เปิดอ่าน 14,042 ครั้ง
คลิกอ่าน!
จำนวนตรรกยะ

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

≡ เรื่องล่าสุดในหมวดหมู่นี้ ≡
เรียนคณิตศาสตร์ไปทำไม?  วิชาที่คนไม่เข้าใจ☕ คลิกอ่านเลย
เรียนคณิตศาสตร์ไปทำไม? วิชาที่คนไม่เข้าใจ
เปิดอ่าน 11,558 ครั้ง
วีดิทัศน์ประกอบการสอนคณิตศาสตร์ชั้น ป.6 โดย สสวท.☕ คลิกอ่านเลย
วีดิทัศน์ประกอบการสอนคณิตศาสตร์ชั้น ป.6 โดย สสวท.
เปิดอ่าน 9,217 ครั้ง
วีดิทัศน์ประกอบการสอนคณิตศาสตร์ชั้น ป.5 โดย สสวท.☕ คลิกอ่านเลย
วีดิทัศน์ประกอบการสอนคณิตศาสตร์ชั้น ป.5 โดย สสวท.
เปิดอ่าน 4,515 ครั้ง
วีดิทัศน์คณิตศาสตร์ ชั้น ป.4 โดย สสวท.☕ คลิกอ่านเลย
วีดิทัศน์คณิตศาสตร์ ชั้น ป.4 โดย สสวท.
เปิดอ่าน 5,474 ครั้ง
เผยแพร่เอกสารและคลิปสาธิตเทคนิคการคิดเลขเร็วแบบอินเดีย (เวทคณิต)☕ คลิกอ่านเลย
เผยแพร่เอกสารและคลิปสาธิตเทคนิคการคิดเลขเร็วแบบอินเดีย (เวทคณิต)
เปิดอ่าน 31,068 ครั้ง

Advertisement
Advertisment

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

ความหมายของวัฒนธรรมความหมายของวัฒนธรรม
เปิดอ่าน 21,138 ครั้ง
พล.อ.ดาว์พงษ์ รัตนสุวรรณ ครูใหญ่-ปฏิรูปศึกษาพล.อ.ดาว์พงษ์ รัตนสุวรรณ ครูใหญ่-ปฏิรูปศึกษา
เปิดอ่าน 7,691 ครั้ง
140 ที่สุดในโลก140 ที่สุดในโลก
เปิดอ่าน 21,589 ครั้ง
(ก.ค.ศ.)การพัฒนาคุณภาพของครูอาจารย์ให้เป็นบุคคลที่มีทั้งความรู้ และคุณธรรม(ก.ค.ศ.)การพัฒนาคุณภาพของครูอาจารย์ให้เป็นบุคคลที่มีทั้งความรู้ และคุณธรรม
เปิดอ่าน 10,782 ครั้ง
ขจัดกลิ่นเท้าด้วยมะนาวขจัดกลิ่นเท้าด้วยมะนาว
เปิดอ่าน 6,649 ครั้ง

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

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


เว็บไซต์พันธมิตร

  • IELTS
  • TOEIC Online
  • chulatutor
  •  
     
    สนามเด็กเล่น
    เกมส์ รวมเกมส์ เกมส์แข่งรถ เกมส์ต่อสู้ เกมส์ภาษา เกมส์วางระเบิด เกมส์แต่งตัว เกมส์ท่องเที่ยว เกมส์หมากฮอส เกมส์ผจญภัย เกมส์เต้น เกมส์รถ เกมส์ดนตรี เกมส์ขายของ เกมส์ฝึกสมอง เกมส์เด็กๆ เกมส์ปลูกผัก เกมส์การ์ด เกมส์จับผิดภาพ เกมส์ตลก เกมส์ตัดผม เกมส์ก้านกล้วย เกมส์ทําอาหาร เกมส์เลี้ยงสัตว์ เกมส์ผี เกมส์จับคู่ เกมส์กีฬา เกมส์เศรษฐี เกมส์ฝึกทักษะ เกมส์วางแผน เกมส์จีบหนุ่ม เกมส์มาริโอ เกมส์ระบายสี เกมส์จีบสาว เกมส์เบ็นเท็น เกมส์ยิง เกมส์ยาน เกมส์สร้างเมือง เกมส์มันส์ๆ เกมส์แต่งบ้าน เกมส์ความรู้
    หมวดหมู่เนื้อหา
    [ข่าว/ประกาศ] [บทความเทคโนโลยีการศึกษา] [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 แบบ)
     

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

    ครูอดิศร ก้อนคำ
    ผู้จัดทำเว็บครูบ้านนอกดอทคอม

    Tel : 081-3431047

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

    Email1 : kornkham@hotmail.com

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

    Google+
    ศิษย์เก่าโรงเรียนบ้านน้ำเที่ยง"วันครู2501"
    ศิษย์เก่าโรงเรียนคำชะอีวิทยาคาร
    ศิษย์เก่าสถาบันราชภัฏสกลนคร
    ศิษย์เก่ามหาวิทยาลัยมหาสารคาม