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


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

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

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

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


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

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

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


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

Advertisement

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

การคิดเลขในใจ

การคิดเลขในใจ
เปิดอ่าน 36,462 ครั้ง
ระบบเลขฐานสิบ (Decimal System)

ระบบเลขฐานสิบ (Decimal System)
เปิดอ่าน 83,672 ครั้ง
การเรียนรู้คณิตศาสตร์โดยโครงงาน

การเรียนรู้คณิตศาสตร์โดยโครงงาน
เปิดอ่าน 22,160 ครั้ง
สูตรคูณ

สูตรคูณ
เปิดอ่าน 53,613 ครั้ง
การวัดความสูง

การวัดความสูง
เปิดอ่าน 28,472 ครั้ง
การหาพื้นที่ผิวของร่างกาย

การหาพื้นที่ผิวของร่างกาย
เปิดอ่าน 43,887 ครั้ง
Fast Math Trick จินตคณิต สูตรคิดเร็ว เลขยกกำลัง 2

Fast Math Trick จินตคณิต สูตรคิดเร็ว เลขยกกำลัง 2
เปิดอ่าน 32,907 ครั้ง
เทคนิคการคูณเลข

เทคนิคการคูณเลข
เปิดอ่าน 1,309 ครั้ง
การเขียนกราฟ

การเขียนกราฟ
เปิดอ่าน 21,807 ครั้ง
สรุปสูตร วงกลม

สรุปสูตร วงกลม
เปิดอ่าน 78,883 ครั้ง
ไฮพาเทียแห่งอเล็กซานเดรีย และ ฟลอเรนซ์ ไนติงเกล นักคณิตศาสตร์หญิงของโลก

ไฮพาเทียแห่งอเล็กซานเดรีย และ ฟลอเรนซ์ ไนติงเกล นักคณิตศาสตร์หญิงของโลก
เปิดอ่าน 4,872 ครั้ง
สรุปสูตรการเลื่อนแกนทางขนาน

สรุปสูตรการเลื่อนแกนทางขนาน
เปิดอ่าน 25,747 ครั้ง
ประวัติย่อของคณิตศาสตร์ : พีธาคอรัส (Pythagorus)

ประวัติย่อของคณิตศาสตร์ : พีธาคอรัส (Pythagorus)
เปิดอ่าน 64,623 ครั้ง
ประวัติย่อของคณิตศาสตร์ : อาร์คีมีดีส : Archimedes

ประวัติย่อของคณิตศาสตร์ : อาร์คีมีดีส : Archimedes
เปิดอ่าน 30,686 ครั้ง
ตัวอย่างข้อสอบคณิตศาสตร์ ตามกรอบการประเมิน PISA 2022

ตัวอย่างข้อสอบคณิตศาสตร์ ตามกรอบการประเมิน PISA 2022
เปิดอ่าน 10,902 ครั้ง

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

การวัดมุมในระนาบดิ่ง
การวัดมุมในระนาบดิ่ง
เปิดอ่าน 15,347 ☕ คลิกอ่านเลย

Advertisement

≡ เรื่องน่าสนใจในหมวดหมู่นี้ ≡
เรียนคณิตศาสตร์ไปทำไม?  วิชาที่คนไม่เข้าใจ
เรียนคณิตศาสตร์ไปทำไม? วิชาที่คนไม่เข้าใจ
เปิดอ่าน 23,808 ☕ คลิกอ่านเลย

ความพิศวงของตัวเลข จำนวนเฉพาะตอนที่ 1
ความพิศวงของตัวเลข จำนวนเฉพาะตอนที่ 1
เปิดอ่าน 28,630 ☕ คลิกอ่านเลย

สมการและอสมการ
สมการและอสมการ
เปิดอ่าน 62,587 ☕ คลิกอ่านเลย

แบบฝึกคิดเลขในใจ ระดับ 1 - ระดับ 5
แบบฝึกคิดเลขในใจ ระดับ 1 - ระดับ 5
เปิดอ่าน 8,952 ☕ คลิกอ่านเลย

ห.ร.ม. และ ค.ร.น.
ห.ร.ม. และ ค.ร.น.
เปิดอ่าน 77,175 ☕ คลิกอ่านเลย

สูตรคูณ
สูตรคูณ
เปิดอ่าน 53,613 ☕ คลิกอ่านเลย

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

แบคทีเรียกินเนื้อคน แพทย์แนะล้างแผลฆ่าเชื้อโรคทันที หากถูกก้างปลาตำ
แบคทีเรียกินเนื้อคน แพทย์แนะล้างแผลฆ่าเชื้อโรคทันที หากถูกก้างปลาตำ
เปิดอ่าน 10,397 ครั้ง

เคยได้ยินหรือยัง!“หลักสูตรฐานสมรรถนะ”กุญแจยกระดับการศึกษาที่คนไทยต้องรู้จัก ให้ผู้เรียนเท่าทันความเปลี่ยนแปลงในศตวรรษที่ 21
เคยได้ยินหรือยัง!“หลักสูตรฐานสมรรถนะ”กุญแจยกระดับการศึกษาที่คนไทยต้องรู้จัก ให้ผู้เรียนเท่าทันความเปลี่ยนแปลงในศตวรรษที่ 21
เปิดอ่าน 4,082 ครั้ง

การใช้เทคโนโลยีสารสนเทศและการสื่อสารเพื่อการปฏิรูปการเรียนการสอน
การใช้เทคโนโลยีสารสนเทศและการสื่อสารเพื่อการปฏิรูปการเรียนการสอน
เปิดอ่าน 16,217 ครั้ง

เครื่องดื่มยามเช้าที่เหมาะกับตัวคุณ
เครื่องดื่มยามเช้าที่เหมาะกับตัวคุณ
เปิดอ่าน 10,997 ครั้ง

เอกสารประกอบการบรรยายการประชุมทางวิชาการเผยแพร่ผลงานทางวิชาการของครู(7ส.ค.53)
เอกสารประกอบการบรรยายการประชุมทางวิชาการเผยแพร่ผลงานทางวิชาการของครู(7ส.ค.53)
เปิดอ่าน 20,255 ครั้ง

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

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


เว็บไซต์ที่น่าสนใจ

  • IELTS Test
  • SAT Test
  • สอบ IELTS
  • สอบ TOEIC
  • สอบ SAT
  • เว็บไซต์พันธมิตร

  • IELTS
  • TOEIC Online
  • chulatutor
  • เพลงเด็กอนุบาล
  •  
    หมวดหมู่เนื้อหา
    เนื้อหา แยกตามหมวดหมู่ สามารถเลืออ่านได้ตามหมวดหมู่ที่นี่


    · 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

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