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


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

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

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

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


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

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

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


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

Advertisement

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

สรุปสูตรพาราโบลา

สรุปสูตรพาราโบลา
เปิดอ่าน 204,309 ครั้ง
แบบฝึกเพื่อพัฒนาทักษะการคิดเลขเร็ว ชั้นประถมศึกษาปีที่ 1-3

แบบฝึกเพื่อพัฒนาทักษะการคิดเลขเร็ว ชั้นประถมศึกษาปีที่ 1-3
เปิดอ่าน 8,351 ครั้ง
การนำรูปเรขาคณิตมาวางเรียงกันทำให้เกิดลวดลาย

การนำรูปเรขาคณิตมาวางเรียงกันทำให้เกิดลวดลาย
เปิดอ่าน 55,936 ครั้ง
ประวัติย่อของคณิตศาสตร์ : ฟริดริก เกาส์

ประวัติย่อของคณิตศาสตร์ : ฟริดริก เกาส์
เปิดอ่าน 24,890 ครั้ง
เทคนิคการคิดเลขเร็ว

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

การนำรูปเรขาคณิตมาวางเรียงกันทำให้เกิดลวดลาย
เปิดอ่าน 25,642 ครั้ง
โครงงานคณิตศาสตร์

โครงงานคณิตศาสตร์
เปิดอ่าน 125,162 ครั้ง
ประวัติย่อของคณิตศาสตร์

ประวัติย่อของคณิตศาสตร์
เปิดอ่าน 23,970 ครั้ง
การหาพื้นที่ผิวของร่างกาย

การหาพื้นที่ผิวของร่างกาย
เปิดอ่าน 44,708 ครั้ง
ประวัติความเป็นมาของเครื่องหมายราก  หรือกรณท์

ประวัติความเป็นมาของเครื่องหมายราก หรือกรณท์
เปิดอ่าน 36,402 ครั้ง
การวัดมุมเป็นเรเดียน

การวัดมุมเป็นเรเดียน
เปิดอ่าน 41,045 ครั้ง
ประวัติย่อของคณิตศาสตร์ : กาลิเลโอ กาลิเลอี

ประวัติย่อของคณิตศาสตร์ : กาลิเลโอ กาลิเลอี
เปิดอ่าน 130,268 ครั้ง
การเก็บรวบรวมข้อมูล (Collection of Data)

การเก็บรวบรวมข้อมูล (Collection of Data)
เปิดอ่าน 47,468 ครั้ง
จะให้ลูกเก่งเลข ต้องออกกำลัง

จะให้ลูกเก่งเลข ต้องออกกำลัง
เปิดอ่าน 12,248 ครั้ง
ทฤษฎีบทขิองปิทาโกรัส

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

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

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

Advertisement

≡ เรื่องน่าสนใจในหมวดหมู่นี้ ≡
จะให้ลูกเก่งเลข ต้องออกกำลัง
จะให้ลูกเก่งเลข ต้องออกกำลัง
เปิดอ่าน 12,248 ☕ คลิกอ่านเลย

เอกภพสัมพัทธ์ (Relative Universe)
เอกภพสัมพัทธ์ (Relative Universe)
เปิดอ่าน 34,812 ☕ คลิกอ่านเลย

ออกัสตา แอดา ไบรอน (Augusta Ada Byron) นักคณิตศาสตร์หญิงของโลก
ออกัสตา แอดา ไบรอน (Augusta Ada Byron) นักคณิตศาสตร์หญิงของโลก
เปิดอ่าน 5,610 ☕ คลิกอ่านเลย

ประวัติย่อของคณิตศาสตร์ : ฟริดริก เกาส์
ประวัติย่อของคณิตศาสตร์ : ฟริดริก เกาส์
เปิดอ่าน 24,890 ☕ คลิกอ่านเลย

ดาวน์โหลดที่นี่ แบบฝึกหัดเพื่อพัฒนาทักษะการคิดเลขเร็ว  ชั้นประถมศึกษาปีที่ 1 - 6 เริ่มใช้ภาคเรียนที่ 1/2559
ดาวน์โหลดที่นี่ แบบฝึกหัดเพื่อพัฒนาทักษะการคิดเลขเร็ว ชั้นประถมศึกษาปีที่ 1 - 6 เริ่มใช้ภาคเรียนที่ 1/2559
เปิดอ่าน 129,091 ☕ คลิกอ่านเลย

วิธีนี้ดีนะ..คณิตฯ ประถม ลบเลขไม่ต้องยืม
วิธีนี้ดีนะ..คณิตฯ ประถม ลบเลขไม่ต้องยืม
เปิดอ่าน 48,635 ☕ คลิกอ่านเลย

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

เกลือ สารพัดประโยชน์เพื่อความงาม ทำอะไรได้บ้าง
เกลือ สารพัดประโยชน์เพื่อความงาม ทำอะไรได้บ้าง
เปิดอ่าน 16,471 ครั้ง

ประกาศสงกรานต์ 2554 นางสงกรานต์ปี 2554 ชื่อ กิริณีเทวี
ประกาศสงกรานต์ 2554 นางสงกรานต์ปี 2554 ชื่อ กิริณีเทวี
เปิดอ่าน 18,502 ครั้ง

ถือศีล กินเจ
ถือศีล กินเจ
เปิดอ่าน 10,883 ครั้ง

อังกฤษเตรียมเปลี่ยนชื่อ "บิ๊กเบน" ตามพระนามควีน
อังกฤษเตรียมเปลี่ยนชื่อ "บิ๊กเบน" ตามพระนามควีน
เปิดอ่าน 7,938 ครั้ง

รวมเมนูอาหารเจ
รวมเมนูอาหารเจ
เปิดอ่าน 12,938 ครั้ง

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

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


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

  • 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

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