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


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

การเขียนกราฟ
Advertisement

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

กราฟแสดงความสัมพันธ์ระหว่างสิ่งต่างๆ


กราฟรูปที่สอง กราฟแสดงความสัมพันธ์ระหว่างสิ่งต่างๆ

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

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


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

Advertisement

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

คณิตศาสตร์เกิดขึ้นได้อย่างไร

คณิตศาสตร์เกิดขึ้นได้อย่างไร
เปิดอ่าน 21,563 ครั้ง
ประวัติความน่าจะเป็น

ประวัติความน่าจะเป็น
เปิดอ่าน 4,175 ครั้ง
เคล็ดเด็กเก่งวิชา เรขาคณิต-พีชคณิต

เคล็ดเด็กเก่งวิชา เรขาคณิต-พีชคณิต
เปิดอ่าน 18,309 ครั้ง
เรื่องของเลขศูนย์

เรื่องของเลขศูนย์
เปิดอ่าน 26,485 ครั้ง
พิสูจน์กฎคณิตศาสตร์โดยใช้ภาพ

พิสูจน์กฎคณิตศาสตร์โดยใช้ภาพ
เปิดอ่าน 19,010 ครั้ง
จะให้ลูกเก่งเลข ต้องออกกำลัง

จะให้ลูกเก่งเลข ต้องออกกำลัง
เปิดอ่าน 12,247 ครั้ง
ระบบเลขฐานสิบ (Decimal System)

ระบบเลขฐานสิบ (Decimal System)
เปิดอ่าน 86,089 ครั้ง
จำนวนตรรกยะ

จำนวนตรรกยะ
เปิดอ่าน 30,600 ครั้ง
เรียนคณิตศาสตร์ไปทำไม?  วิชาที่คนไม่เข้าใจ

เรียนคณิตศาสตร์ไปทำไม? วิชาที่คนไม่เข้าใจ
เปิดอ่าน 25,308 ครั้ง
ห.ร.ม. และ ค.ร.น.

ห.ร.ม. และ ค.ร.น.
เปิดอ่าน 78,049 ครั้ง
ปิแอร์ เดอ แฟร์มาต์ นัก คณิตศาสตร์

ปิแอร์ เดอ แฟร์มาต์ นัก คณิตศาสตร์
เปิดอ่าน 29,312 ครั้ง
แผนภาพของเวน (Venn Diagram)

แผนภาพของเวน (Venn Diagram)
เปิดอ่าน 42,886 ครั้ง
สรุปสูตรไฮเพอร์โบลามุมฉาก

สรุปสูตรไฮเพอร์โบลามุมฉาก
เปิดอ่าน 40,799 ครั้ง
การระบายสีจุดของกราฟ

การระบายสีจุดของกราฟ
เปิดอ่าน 19,376 ครั้ง
การกระทำระหว่างเซต (Operation Between Sets)

การกระทำระหว่างเซต (Operation Between Sets)
เปิดอ่าน 21,815 ครั้ง

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

ไฮพาเทียแห่งอเล็กซานเดรีย และ ฟลอเรนซ์ ไนติงเกล นักคณิตศาสตร์หญิงของโลก
ไฮพาเทียแห่งอเล็กซานเดรีย และ ฟลอเรนซ์ ไนติงเกล นักคณิตศาสตร์หญิงของโลก
เปิดอ่าน 6,438 ☕ คลิกอ่านเลย

Advertisement

≡ เรื่องน่าสนใจในหมวดหมู่นี้ ≡
ไฮพาเทียแห่งอเล็กซานเดรีย และ ฟลอเรนซ์ ไนติงเกล นักคณิตศาสตร์หญิงของโลก
ไฮพาเทียแห่งอเล็กซานเดรีย และ ฟลอเรนซ์ ไนติงเกล นักคณิตศาสตร์หญิงของโลก
เปิดอ่าน 6,438 ☕ คลิกอ่านเลย

แผนภาพของเวน (Venn Diagram)
แผนภาพของเวน (Venn Diagram)
เปิดอ่าน 42,886 ☕ คลิกอ่านเลย

ระบบเลขฐานสิบ (Decimal System)
ระบบเลขฐานสิบ (Decimal System)
เปิดอ่าน 86,089 ☕ คลิกอ่านเลย

เรื่องของกราฟ
เรื่องของกราฟ
เปิดอ่าน 18,765 ☕ คลิกอ่านเลย

เผยแพร่เอกสารและคลิปสาธิตเทคนิคการคิดเลขเร็วแบบอินเดีย (เวทคณิต)
เผยแพร่เอกสารและคลิปสาธิตเทคนิคการคิดเลขเร็วแบบอินเดีย (เวทคณิต)
เปิดอ่าน 42,420 ☕ คลิกอ่านเลย

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

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

กลิ่นกุหลาบช่วยกระตุ้นหน่วยความจำ
กลิ่นกุหลาบช่วยกระตุ้นหน่วยความจำ
เปิดอ่าน 9,284 ครั้ง

รับมืออย่างไรเมื่อทำงานพลาด
รับมืออย่างไรเมื่อทำงานพลาด
เปิดอ่าน 11,492 ครั้ง

“เก้าอี้เปลี่ยนโลก” ฝีมือเยาวชน PTTEP Teenergy ช่วยลดปัญหาโลกร้อนง่ายๆ ด้วยตัวเอง
“เก้าอี้เปลี่ยนโลก” ฝีมือเยาวชน PTTEP Teenergy ช่วยลดปัญหาโลกร้อนง่ายๆ ด้วยตัวเอง
เปิดอ่าน 14,912 ครั้ง

บุญบั้งไฟ
บุญบั้งไฟ
เปิดอ่าน 18,383 ครั้ง

9 สถานที่ท่องเที่ยว สุดประทับใจ คุณไปมารึยัง?
9 สถานที่ท่องเที่ยว สุดประทับใจ คุณไปมารึยัง?
เปิดอ่าน 9,807 ครั้ง

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

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


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

  • 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

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