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


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

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

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

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


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

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

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


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

Advertisement

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

โจทย์เลขสิงคโปร์ป่วนเน็ต หาคำตอบกันทั้งโลก

โจทย์เลขสิงคโปร์ป่วนเน็ต หาคำตอบกันทั้งโลก
เปิดอ่าน 14,985 ครั้ง
ความพิศวงของตัวเลข จำนวนเฉพาะตอนที่ 1

ความพิศวงของตัวเลข จำนวนเฉพาะตอนที่ 1
เปิดอ่าน 27,997 ครั้ง
ระบบเลขฐานสิบ (Decimal System)

ระบบเลขฐานสิบ (Decimal System)
เปิดอ่าน 80,776 ครั้ง
เรียนคณิต ใครว่ายาก

เรียนคณิต ใครว่ายาก
เปิดอ่าน 14,185 ครั้ง
ห.ร.ม. และ ค.ร.น.

ห.ร.ม. และ ค.ร.น.
เปิดอ่าน 42,217 ครั้ง
ประวัติเครื่องหมายหาร  (÷)

ประวัติเครื่องหมายหาร (÷)
เปิดอ่าน 194,094 ครั้ง
สรุปสูตรไฮเพอร์โบลามุมฉาก

สรุปสูตรไฮเพอร์โบลามุมฉาก
เปิดอ่าน 39,229 ครั้ง
การนำรูปเรขาคณิตมาวางเรียงกันทำให้เกิดลวดลาย

การนำรูปเรขาคณิตมาวางเรียงกันทำให้เกิดลวดลาย
เปิดอ่าน 53,843 ครั้ง
เล่นหมากล้อม สามารถพัฒนาผลการเรียนคณิตศาสตร์ได้!

เล่นหมากล้อม สามารถพัฒนาผลการเรียนคณิตศาสตร์ได้!
เปิดอ่าน 4,345 ครั้ง
สอนให้เก่งพีชคณิต ต้องออกท่าออกทาง

สอนให้เก่งพีชคณิต ต้องออกท่าออกทาง
เปิดอ่าน 27,885 ครั้ง
ทฤษฎีบทขิองปิทาโกรัส

ทฤษฎีบทขิองปิทาโกรัส
เปิดอ่าน 45,039 ครั้ง
สรุปสูตรวงรี

สรุปสูตรวงรี
เปิดอ่าน 77,872 ครั้ง
เผยแพร่เอกสารและคลิปสาธิตเทคนิคการคิดเลขเร็วแบบอินเดีย (เวทคณิต)

เผยแพร่เอกสารและคลิปสาธิตเทคนิคการคิดเลขเร็วแบบอินเดีย (เวทคณิต)
เปิดอ่าน 40,162 ครั้ง
ความรู้เบื้องต้นเกี่ยวกับค่ารากของสมการ

ความรู้เบื้องต้นเกี่ยวกับค่ารากของสมการ
เปิดอ่าน 28,787 ครั้ง
คณิตศาสตร์ง่ายๆแต่แปลกดีแท้

คณิตศาสตร์ง่ายๆแต่แปลกดีแท้
เปิดอ่าน 59,293 ครั้ง

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

เทคนิคการคูณเลข
เทคนิคการคูณเลข
เปิดอ่าน 214 ☕ คลิกอ่านเลย

Advertisement

≡ เรื่องน่าสนใจในหมวดหมู่นี้ ≡
เอกภพสัมพัทธ์ (Relative Universe)
เอกภพสัมพัทธ์ (Relative Universe)
เปิดอ่าน 33,340 ☕ คลิกอ่านเลย

สอนให้เก่งพีชคณิต ต้องออกท่าออกทาง
สอนให้เก่งพีชคณิต ต้องออกท่าออกทาง
เปิดอ่าน 27,885 ☕ คลิกอ่านเลย

10 วิธีช่วยให้ลูกเก่งคณิตศาสตร์
10 วิธีช่วยให้ลูกเก่งคณิตศาสตร์
เปิดอ่าน 80,160 ☕ คลิกอ่านเลย

ความรู้เบื้องต้นเกี่ยวกับค่ารากของสมการ
ความรู้เบื้องต้นเกี่ยวกับค่ารากของสมการ
เปิดอ่าน 28,787 ☕ คลิกอ่านเลย

การกระทำระหว่างเซต (Operation Between Sets)
การกระทำระหว่างเซต (Operation Between Sets)
เปิดอ่าน 20,478 ☕ คลิกอ่านเลย

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

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

เปิดเลคเชอร์ของ น้องปราง ศิรดา เด็กเก่งคะแนนแอดมิชชั่นสูงสุด ปี 2558
เปิดเลคเชอร์ของ น้องปราง ศิรดา เด็กเก่งคะแนนแอดมิชชั่นสูงสุด ปี 2558
เปิดอ่าน 11,141 ครั้ง

ทาครีมบำรุงอย่างไร ให้ถูกวิธี
ทาครีมบำรุงอย่างไร ให้ถูกวิธี
เปิดอ่าน 9,785 ครั้ง

อยากได้กันมั๊ย ชมคลิปโชว์ความสามารถ Google Glass แว่นตาอัจฉริยะ
อยากได้กันมั๊ย ชมคลิปโชว์ความสามารถ Google Glass แว่นตาอัจฉริยะ
เปิดอ่าน 9,231 ครั้ง

ฝังเข็มที่ใบหู ลดน้ำหนักได้
ฝังเข็มที่ใบหู ลดน้ำหนักได้
เปิดอ่าน 8,575 ครั้ง

หลังออกกำลังกาย กินอะไรให้ร่างกายฟื้นตัวดี
หลังออกกำลังกาย กินอะไรให้ร่างกายฟื้นตัวดี
เปิดอ่าน 11,193 ครั้ง

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

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


 
หมวดหมู่เนื้อหา
[ข่าว/ประกาศ] [บทความเทคโนโลยีการศึกษา] [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

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