เร็วกว่าเบราว์เซอร์!
10 ความสัมพันธ์: กราฟ (คณิตศาสตร์)กราฟ (แบบชนิดข้อมูลนามธรรม)กราฟของฟังก์ชันวิทยาการคอมพิวเตอร์จุดยอด (ทฤษฎีกราฟ)ทฤษฎีกราฟคณิตศาสตร์โครงสร้างข้อมูลเกรฟแอกเซนต์เคานต์
กราฟ (คณิตศาสตร์)
วาดของกราฟระบุชื่อที่มีจุดยอด 6 จุด และเส้นเชื่อม 7 เส้น ในคณิตศาสตร์และวิทยาการคอมพิวเตอร์ กราฟ (Graph) ประกอบไปด้วยเซตของวัตถุที่เรียกว่าจุดยอด (vertex) ซึ่งเชื่อมต่อกันด้วยเส้นเชื่อม (edge) โดยทั่วไปแล้วเรามักวาดรูปแสดงกราฟโดยใช้จุด (แทนจุดยอด) เชื่อมกันด้วยเส้น (แทนเส้นเชื่อม) กราฟเป็นวัตถุพื้นฐานของการศึกษาในวิยุตคณิต หัวข้อทฤษฎีกราฟ เส้นเชื่อมอาจมีทิศทางหรือไม่ก็ได้ ตัวอย่างเช่น สมมุติให้จุดยอดแทนคนและเส้นเชื่อมแทนการจับมือกัน เส้นเชื่อมก็จะเป็นเส้นเชื่อมไม่มีทิศ เพราะการที่ A จับมือ B ก็แปลว่า B จับมือ A อย่างไรก็ตาม สมมุติถ้าจุดยอดแทนคนและเส้นเชื่อมแทนการรู้จัก เส้นเชื่อมก็ต้องเป็นเส้นเชื่อมมีทิศทาง เพราะ A รู้จัก B ไม่จำเป็นว่า B ต้องรู้จัก A หรือนั่นก็คือความสัมพันธ์การรู้จักไม่เป็นความสัมพันธ์สมมาตร จุดยอดอาจจะถูกเรียกว่าโหนด ปม หรือจุด ในขณะที่เส้นเชื่อมอาจถูกเรียกว่าเส้น คำว่า "กราฟ" ถูกใช้ครั้งแรกโดย J.J. Sylvester ในปี..
ใหม่!!: กราฟและกราฟ (คณิตศาสตร์) · ดูเพิ่มเติม »
กราฟ (แบบชนิดข้อมูลนามธรรม)
กราฟที่มี 6 จุดยอด และ 7 เส้นเชื่อม ในสาขาวิชาวิทยาการคอมพิวเตอร์ กราฟเป็นโครงสร้างข้อมูลที่นำแนวคิดของกราฟทางคณิตศาสตร์และไฮเปอร์กราฟมาทำให้เกิดผล โครงสร้างข้อมูลแบบกราฟประกอบด้วยเซตสองชุด คือ เซตของจุดยอด (หรือปม) และ เส้นเชื่อม เช่นเดียวกันกับทางคณิตศาสตร์ เส้นเชื่อม(x,y) มีหมายความว่า เส้นเชื่อมจากจุดยอด x ไปยังจุดยอด y โครงสร้างข้อมูลแบบกราฟอาจให้ค่ากับเส้นเชื่อมโดยอาจจะให้ความหมายได้หลายอย่าง เช่น มูลค่า ความจุ ความยาว น้ำหนัก ฯลฯ.
ใหม่!!: กราฟและกราฟ (แบบชนิดข้อมูลนามธรรม) · ดูเพิ่มเติม »
กราฟของฟังก์ชัน
1.
ใหม่!!: กราฟและกราฟของฟังก์ชัน · ดูเพิ่มเติม »
วิทยาการคอมพิวเตอร์
วิทยาการคอมพิวเตอร์ หรือ วิทยาศาสตร์คอมพิวเตอร์ (Computer science) เป็นศาสตร์เกี่ยวกับการศึกษาค้นคว้าทฤษฎีการคำนวณสำหรับคอมพิวเตอร์ และทฤษฎีการประมวลผลสารสนเทศ ทั้งด้านซอฟต์แวร์ ฮาร์ดแวร์ และ เครือข่าย ซึ่งวิทยาการคอมพิวเตอร์นั้นประกอบด้วยหลายหัวข้อที่เกี่ยวข้องกับคอมพิวเตอร์ ตั้งแต่ระดับนามธรรม หรือความคิดเชิงทฤษฎี เช่น การวิเคราะห์และสังเคราะห์ขั้นตอนวิธี ไปจนถึงระดับรูปธรรม เช่น ทฤษฎีภาษาโปรแกรม ทฤษฎีการพัฒนาซอฟต์แวร์ ทฤษฎีฮาร์ดแวร์คอมพิวเตอร์ และ ทฤษฎีเครือข่าย ในแง่ของศาสตร์เกี่ยวกับคอมพิวเตอร์นั้น วิทยาการคอมพิวเตอร์เป็นหนึ่งในห้าสาขาวิชาคอมพิวเตอร์ ซึ่งประกอบด้วย สาขาวิทยาการคอมพิวเตอร์ หรือวิทยาศาสตรคอมพิวเตอร์ สาขาวิศวกรรมคอมพิวเตอร์ สาขาวิศวกรรมซอฟต์แวร์ สาขาเทคโนโลยีสารสนเทศ หรือเทคโนโลยีสารสนเทศและการสือสาร และ สาขาคอมพิวเตอร์ธุรกิจ หรือ ระบบสารสนเทศทางธุรก.
ใหม่!!: กราฟและวิทยาการคอมพิวเตอร์ · ดูเพิ่มเติม »
จุดยอด (ทฤษฎีกราฟ)
กราฟซึ่งมี 6 จุดยอดและ 7 เส้นเชื่อม และจุดยอดหมายเลข 6 เป็นจุดยอดปลาย ในทฤษฎีกราฟ จุดยอด หรือ โหนด เป็นส่วนประกอบอย่างหนึ่งที่ทำให้เกิดกราฟ กราฟไม่ระบุทิศทางประกอบด้วยเซตของจุดยอดและเซตของเส้นเชื่อม (คู่ไม่อันดับของจุดยอด) ในขณะที่กราฟระบุทิศทางประกอบด้วยเซตของจุดยอดและเซตของเส้นเชื่อมที่มีทิศทาง (คู่อันดับของจุดยอด) จุดยอด w เรียกว่าอยู่ ประชิด (adjacent) กับจุดยอด v โดยที่ v ไม่ใช่ w ก็ต่อเมื่อกราฟนั้นมีเส้นเชื่อม (v,w) และเพื่อนบ้านของจุดยอด v คือจุดยอดทั้งหมดที่ประชิดกับ v.
ใหม่!!: กราฟและจุดยอด (ทฤษฎีกราฟ) · ดูเพิ่มเติม »
ทฤษฎีกราฟ
กราฟที่มีจุดยอด 6 จุด และเส้นเชื่อม 7 เส้น ทฤษฎีกราฟ (graph theory) เป็นหนึ่งในสาขาคณิตศาสตร์และวิทยาการคอมพิวเตอร์ ที่ศึกษาถึงคุณสมบัติต่าง ๆ ของกราฟ.
ใหม่!!: กราฟและทฤษฎีกราฟ · ดูเพิ่มเติม »
คณิตศาสตร์
ยูคลิด (กำลังถือคาลิเปอร์) นักคณิตศาสตร์ชาวกรีก ในสมัย 300 ปีก่อนคริสตกาล ภาพวาดของราฟาเอลในชื่อ ''โรงเรียนแห่งเอเธนส์''No likeness or description of Euclid's physical appearance made during his lifetime survived antiquity. Therefore, Euclid's depiction in works of art depends on the artist's imagination (see ''Euclid''). คณิตศาสตร์ เป็นศาสตร์ที่มุ่งค้นคว้าเกี่ยวกับ โครงสร้างนามธรรมที่ถูกกำหนดขึ้นผ่านทางกลุ่มของสัจพจน์ซึ่งมีการให้เหตุผลที่แน่นอนโดยใช้ตรรกศาสตร์สัญลักษณ์ และสัญกรณ์คณิตศาสตร์ เรามักนิยามโดยทั่วไปว่าคณิตศาสตร์เป็นสาขาวิชาที่ศึกษาเกี่ยวกับรูปแบบและโครงสร้าง, การเปลี่ยนแปลง และปริภูมิ กล่าวคร่าว ๆ ได้ว่าคณิตศาสตร์นั้นสนใจ "รูปร่างและจำนวน" เนื่องจากคณิตศาสตร์มิได้สร้างความรู้ผ่านกระบวนการทดลอง บางคนจึงไม่จัดว่าคณิตศาสตร์เป็นสาขาของวิทยาศาสตร์ ในอดีตผู้คนจะใช้สิ่งของแทนจำนวนที่จะนับยิ่งนานเข้าจำนวนประชากรยิ่งมีมากขึ้น ทำให้ผู้คนเริ่มคิดที่จะประดิษฐ์ตัวเลขขึ้นมาแทนการนับที่ใช้สิ่งของนับแทนจากนั้นก็มีการบวก ลบคูณ และหาร จากนั้นก็ก่อให้เกิดคณิตศาสตร์ คำว่า "คณิตศาสตร์" (คำอ่าน: คะ-นิด-ตะ-สาด) มาจากคำว่า คณิต (การนับ หรือ คำนวณ) และ ศาสตร์ (ความรู้ หรือ การศึกษา) ซึ่งรวมกันมีความหมายโดยทั่วไปว่า การศึกษาเกี่ยวกับการคำนวณ หรือ วิชาที่เกี่ยวกับการคำนวณ.
ใหม่!!: กราฟและคณิตศาสตร์ · ดูเพิ่มเติม »
โครงสร้างข้อมูล
ในสาขาวิทยาการคอมพิวเตอร์ โครงสร้างข้อมูล เป็นวิธีการจัดเก็บข้อมูลในคอมพิวเตอร์เพื่อให้สามารถใช้งานได้อย่างมีประสิทธิภาพ บ่อยครั้งที่การเลือกโครงสร้างข้อมูลที่เหมาะสมจะทำให้เราสามารถเลือกใช้ขั้นตอนวิธีที่มีประสิทธิภาพไปพร้อมกันได้ การเลือกโครงสร้างข้อมูลนั้นโดยส่วนใหญ่แล้วจะเริ่มต้นจากการเลือกแบบชนิดข้อมูลนามธรรม โครงสร้างข้อมูลที่ออกแบบเป็นอย่างดีจะสามารถรองรับการประมวลผลที่หนักหน่วงโดยใช้ทรัพยากรที่น้อยที่สุดเท่าที่จะเป็นไปได้ ทั้งในแง่ของเวลาและหน่วยความจำ โครงสร้างข้อมูลแต่ละแบบจะเหมาะสมกับงานที่แตกต่างกัน และโครงสร้างข้อมูลบางแบบก็ออกแบบมาสำหรับบางงานโดยเฉพาะ อย่างเช่น ต้นไม้แบบบีจะเหมาะสำหรับระบบงานฐานข้อมูล ในกระบวนการออกแบบโปรแกรมคอมพิวเตอร์ การเลือกโครงสร้างข้อมูลเป็นสิ่งสำคัญอันดับแรกที่ต้องคำนึงถึง ซึ่งจากการพัฒนาระบบงานใหญ่ๆได้แสดงให้เห็นว่า ความยากในการพัฒนาและประสิทธิภาพของระบบจะขึ้นอยู่กับโครงสร้างข้อมูลที่เลือกใช้อย่างมาก หลังจากตัดสินใจเลือกโครงสร้างข้อมูลที่จะใช้แล้วก็มักจะทราบถึงขั้นตอนวิธีที่ต้องใช้ได้ทันที แต่ในบางครั้งก็อาจจะกลับกัน คือ การประมวลผลที่สำคัญๆของโปรแกรมได้มีการใช้ขั้นตอนวิธีที่ต้องใช้โครงสร้างข้อมูลบางแบบโดยเฉพาะ จึงจะทำงานได้เต็มประสิทธิภาพ ถึงอย่างไรก็ตาม ไม่ว่าจะเลือกโครงสร้างข้อมูลด้วยวิธีการใด โครงสร้างข้อมูลที่เหมาะสมก็เป็นสิ่งที่สำคัญมากอยู่ดี แนวความคิดในเรื่องโครงสร้างข้อมูลนี้ส่งผล กับการพัฒนาวิธีการมาตรฐานต่างๆในการออกแบบและเขียนโปรแกรม หลายภาษาโปรแกรมนั้นได้พัฒนารวมเอาโครงสร้างข้อมูลนี้ไว้เป็นส่วนหนึ่งของระบบโปรแกรม เพื่อประโยชน์ในการใช้ซ้ำ.
ใหม่!!: กราฟและโครงสร้างข้อมูล · ดูเพิ่มเติม »
เกรฟแอกเซนต์
กรฟแอกเซนต์ (grave accent) เรียกย่อว่า เกรฟ (grave) เป็นเครื่องหมายเสริมสัทอักษรชนิดหนึ่ง ลักษณะเป็นขีดเล็ก ๆ เฉียงลงขวาอยู่เหนืออักษร (`) ใช้เขียนกำกับอักษรละตินเพื่อใช้ในภาษาต่าง ๆ อาทิ ภาษาฝรั่งเศส ภาษาอิตาลี ภาษาดัตช์ ภาษาโปรตุเกส ภาษานอร์เวย์ ภาษาเวียดนาม ฯลฯ กำกับอักษรกรีกในภาษากรีก (ใช้จนถึง ค.ศ. 1982) หรือใช้กำกับอักษรอื่น ๆ ด้วยจุดประสงค์ที่แตกต่างกันไป ทั้งการเปลี่ยนระดับเสียง การแปรเสียง การเน้นเสียง หรือการแยกแยะคำ เป็นต้น คำว่า grave มาจากภาษาละติน gravis แปลว่า หนัก ในภาษาอังกฤษมีการอ่านว่า กราฟ เพิ่มเข้ามาเพื่อให้แตกต่างจากคำว่า grave เกรฟ ที่แปลว่า ร้ายแรง หรือหลุมศพ ซึ่งเลียนแบบมาจากภาษาฝรั่งเศส accent grave อักซอง กราฟ แป้นพิมพ์คอมพิวเตอร์มีแป้นเกรฟอยู่บริเวณมุมบนซ้ายของผัง บางภูมิภาคใช้ร่วมกับแป้นตาย (dead key) เพื่อประสมกับอักษร บางภูมิภาคใช้เพื่อสลับภาษาป้อนเข้า (คนไทยเรียก "ปุ่มตัวหนอน" ซึ่งเป็นปุ่มเดียวกับทิลเดอ) วงการโปรแกรมเมอร์เรียกเครื่องหมายนี้ว่า แบ็กโควต (back quote) หรือแบ็กทิก (backtick) ในยูนิโคดมีทั้งรูปแบบเดี่ยว (U+0060 `) และตัวผสาน (U+0300 ◌̀).
ใหม่!!: กราฟและเกรฟแอกเซนต์ · ดูเพิ่มเติม »
เคานต์
นต์ (Count) หรือ กราฟ (Graf) เป็นบรรดาศักดิ์ของขุนนางที่ใช้กันในยุโรป ภริยาของเคานต์เรียกว่า เคาน์เตส (Countess) เคานต์ปกครองดินแดนที่มีศักดิ์เป็นเคาน์ตี อำนาจในทางปกครองของเคานต์จะเรียกว่า "countship" ชื่อตำแหน่งมาจากภาษาฝรั่งเศสว่า "comte" ที่มาจากภาษาลาติน "comes" ที่แปลว่าเพื่อน (companion) และต่อมาหมายถึง "สหายของจักรพรรดิ หรือผู้แทนของจักรพรรดิ" ในอังกฤษไม่ใช้ตำแหน่งเคานต์ แต่ใช้ตำแหน่งที่เท่าเทียมกันที่เรียกว่า "เอิร์ล" แต่ภริยาของเอิร์ลก็ยังคงเรียกว่าเคาน์เตส ตำแหน่งที่เท่ากับเคานต์ในประเทศอื่น เช่น กราฟ (Graf) ในเยอรมัน, ฮะกุชะกุ (伯爵)ในญี่ปุ่น พระราชวงศ์ยุโรปมักจะใช้ตำแหน่ง "เคานต์" เป็นตำแหน่งกิตติมศักดิ์เพื่อพระราชทานแก่สมาชิกในพระราชวงศ์โดยเฉพาะ ตำแหน่งกิตติมศักดิ์นี้จะไม่มีอำนาจในทางปกครอง ในสหราชอาณาจักร "เอิร์ล" มักจะเป็นบรรดาศักดิ์ที่ได้แก่บุตรชายคนแรกของดยุก.
ใหม่!!: กราฟและเคานต์ · ดูเพิ่มเติม »
