คณิตศาสตร์และทฤษฎีกราฟ

ทางลัด: ความแตกต่างความคล้ายคลึงกันค่าสัมประสิทธิ์การเปรียบเทียบ Jaccardการอ้างอิง

ความแตกต่างระหว่าง คณิตศาสตร์และทฤษฎีกราฟ

คณิตศาสตร์ vs. ทฤษฎีกราฟ

ยูคลิด (กำลังถือคาลิเปอร์) นักคณิตศาสตร์ชาวกรีก ในสมัย 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''). คณิตศาสตร์ เป็นศาสตร์ที่มุ่งค้นคว้าเกี่ยวกับ โครงสร้างนามธรรมที่ถูกกำหนดขึ้นผ่านทางกลุ่มของสัจพจน์ซึ่งมีการให้เหตุผลที่แน่นอนโดยใช้ตรรกศาสตร์สัญลักษณ์ และสัญกรณ์คณิตศาสตร์ เรามักนิยามโดยทั่วไปว่าคณิตศาสตร์เป็นสาขาวิชาที่ศึกษาเกี่ยวกับรูปแบบและโครงสร้าง, การเปลี่ยนแปลง และปริภูมิ กล่าวคร่าว ๆ ได้ว่าคณิตศาสตร์นั้นสนใจ "รูปร่างและจำนวน" เนื่องจากคณิตศาสตร์มิได้สร้างความรู้ผ่านกระบวนการทดลอง บางคนจึงไม่จัดว่าคณิตศาสตร์เป็นสาขาของวิทยาศาสตร์ ในอดีตผู้คนจะใช้สิ่งของแทนจำนวนที่จะนับยิ่งนานเข้าจำนวนประชากรยิ่งมีมากขึ้น ทำให้ผู้คนเริ่มคิดที่จะประดิษฐ์ตัวเลขขึ้นมาแทนการนับที่ใช้สิ่งของนับแทนจากนั้นก็มีการบวก ลบคูณ และหาร จากนั้นก็ก่อให้เกิดคณิตศาสตร์ คำว่า "คณิตศาสตร์" (คำอ่าน: คะ-นิด-ตะ-สาด) มาจากคำว่า คณิต (การนับ หรือ คำนวณ) และ ศาสตร์ (ความรู้ หรือ การศึกษา) ซึ่งรวมกันมีความหมายโดยทั่วไปว่า การศึกษาเกี่ยวกับการคำนวณ หรือ วิชาที่เกี่ยวกับการคำนวณ. กราฟที่มีจุดยอด 6 จุด และเส้นเชื่อม 7 เส้น ทฤษฎีกราฟ (graph theory) เป็นหนึ่งในสาขาคณิตศาสตร์และวิทยาการคอมพิวเตอร์ ที่ศึกษาถึงคุณสมบัติต่าง ๆ ของกราฟ.

วิทยาการคอมพิวเตอร์

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

คณิตศาสตร์และวิทยาการคอมพิวเตอร์ · ทฤษฎีกราฟและวิทยาการคอมพิวเตอร์ · ดูเพิ่มเติม »

สาขาของคณิตศาสตร์

องคณิตศาสตร์ แบ่งตาม.

คณิตศาสตร์และสาขาของคณิตศาสตร์ · ทฤษฎีกราฟและสาขาของคณิตศาสตร์ · ดูเพิ่มเติม »

ทฤษฎีบทสี่สี

แผนที่ที่ระบายด้วยสี 4 สี ทฤษฎีบทสี่สี (Four color theorem) กล่าวว่า แผนที่ทางภูมิศาสตร์สามารถระบายด้วยสี 4 สี ซึ่งไม่มีพื้นที่ที่อยู่ติดกันมีสีเดียวกันได้เสมอ เราเรียกพื้นที่ว่าติดกันก็ต่อเมื่อมันมีส่วนของขอบร่วมกัน ไม่ใช่แค่จุดร่วมกัน และพื้นที่แต่ละชิ้นจะต้องติดเป็นอันหนึ่งอันเดียวกัน ไม่ใช่แยกเป็นหลายๆ ส่วน อย่างมิชิแกน หรืออาเซอร์ไบจาน เป็นที่ประจักษ์ว่าสี 3 สีนั้นไม่เพียงพอ ซึ่งพิสูจน์ได้ไม่ยาก นอกจากนั้น เราสามารถพิสูจน์ได้ว่าสี 5 สีนั้นเพียงพอในการระบายแผนที่ ทฤษฎีบทสี่สี เป็นทฤษฎีบทแรกที่ถูกพิสูจน์ด้วยคอมพิวเตอร์ แต่การพิสูจน์นี้ไม่เป็นที่ยอมรับจากนักคณิตศาสตร์ส่วนใหญ่ เพราะว่ามันไม่สามารถตรวจสอบด้วยคนได้ และบางคนถึงกับกังวลในความถูกต้องของตัวแปลภาษา (คอมไพเลอร์) และฮาร์ดแวร์ที่ใช้ทำงานโปรแกรมสำหรับการพิสูจน์ การขาดความสง่างามทางคณิตศาสตร์ก็เป็นอีกสาเหตุหนึ่ง ดังคำกล่าวอันหนึ่งว่า "บทพิสูจน์ทางคณิตศาสตร์ที่ดีเป็นดั่งบทกวี — แต่นี่มันคือสมุดจดเบอร์โทรศัพท์ชัดๆ!".

คณิตศาสตร์และทฤษฎีบทสี่สี · ทฤษฎีกราฟและทฤษฎีบทสี่สี · ดูเพิ่มเติม »

ทอพอโลยี

การเปลี่ยนรูปถ้วยกาแฟเป็นโดนัท ทอพอโลยี (Topology, มาจากภาษากรีก: topos, สถานที่ และ logos, การเรียน) เป็นสาขาหลักทางคณิตศาสตร์ ที่สนใจเกี่ยวกับ คุณสมบัติทางรูปร่างที่ไม่แปรเปลี่ยนภายใต้การดึง ยืด หด บีบ (โดยไม่มีการฉีก การเจาะ หรือ การเชื่อมติดใหม่) โดยเรียกคุณสมบัติเหล่านี้ว่าความไม่แปรผันทางทอพอโลยี ทอพอโลยีได้รับการศึกษาอย่างจริงจังในช่วงปี ค.ศ. 1925 - ค.ศ. 1975 นอกจากนี้ ทอพอโลยี ยังหมายความถึง วัตถุทางคณิตศาสตร์ประเภทหนึ่ง ซึ่งในความหมายนี้ ทอพอโลยี คือ ปริภูมิคณิตศาสตร์ หรือที่เรียกกันว่า ปริภูมิทอพอโลยี (topological space) โดยปริภูมิทอพอโลยี มีนิยามเป็น คอลเล็กชันของเซตเปิด ที่มี \varnothing, \varnothing^c เป็นสมาชิก และ มีคุณสมบัติปิดภายใต้การยูเนียนใด ๆ (ยูเนียนจำกัด, ยูเนียนอนันต์นับได้ และ ยูเนียนอนันต์นับไม่ได้) และการอินเตอร์เซกชันแบบจำกั นักทอพอโลยี มักโดนล้อเลียนว่า ไม่สามารถแยกความแตกต่างระหว่าง โดนัท หรือ วัตถุรูปห่วงยาง กับ แก้วกาแฟมีหูได้ (เพราะทั้งสองสิ่งเป็นวัตถุที่มีผิวเรียบ ต่อเนื่อง และมีรู 1 รูเหมือนกัน ซึ่งสมมูลกันในเชิงทอพอโลยี) ทอพอโลยีบางครั้งถูกเรียกว่า "เรขาคณิตแผ่นยาง" เนื่องจากในการศึกษานั้นจะไม่นับความแตกต่างระหว่างรูปร่างไม่ว่าจะเป็นวงกลมและสี่เหลี่ยม (เนื่องจากวงกลมที่ทำจากแผ่นยางสามารถดึงให้กลายเป็นรูปสี่เหลี่ยมได้) แต่จะแยกแยะความแตกต่างระหว่างวงกลมและรูปเลขแปด (เราไม่สามารถดึงรูปเลขแปดให้กลายเป็นวงกลมได้โดยไม่ฉีกมันออก).

คณิตศาสตร์และทอพอโลยี · ทฤษฎีกราฟและทอพอโลยี · ดูเพิ่มเติม »

เรขาคณิต

รขาคณิต (Geometry; กรีก: γεωμετρία; geo.

คณิตศาสตร์และเรขาคณิต · ทฤษฎีกราฟและเรขาคณิต · ดูเพิ่มเติม »