โลโก้
ยูเนี่ยนพีเดีย
การสื่อสาร
ดาวน์โหลดได้จาก Google Play
ใหม่! ดาวน์โหลด ยูเนี่ยนพีเดีย บน Android ™ของคุณ!
ฟรี
เร็วกว่าเบราว์เซอร์!
 

สะพานทั้งเจ็ดแห่งเมืองเคอนิจส์แบร์ก

ดัชนี สะพานทั้งเจ็ดแห่งเมืองเคอนิจส์แบร์ก

แผนที่ของเมืองเคอนิจส์แบร์กนสมัยออยเลอร์ แสดงให้เห็นสะพานทั้งเจ็ด สะพานทั้งเจ็ดแห่งเมืองเคอนิจส์แบร์ก (Seven Bridges of Königsberg) เป็นปัญหาที่ได้รับแรงบันดาลใจมาจากสถานที่ คือ เมืองเคอนิจส์แบร์ก ในปรัสเซีย (คาลินินกราด รัสเซีย ในปัจจุบัน) ซึ่งตั้งอยู่บนแม่น้ำเพรเกิลและมีเกาะอยู่ 2 เกาะเชื่อมต่อถึงกันด้วยสะพานทั้ง 7 สะพาน คำถามคือ เป็นไปได้หรือไม่ที่จะเดินให้ครบทุกสะพาน โดยผ่านแต่ละสะพานเพียงครั้งเดียวและกลับมาที่จุดเริ่มต้นได้ ในพ.ศ. 2279 (ค.ศ. 1736) เลออนฮาร์ด ออยเลอร์ ได้พิสูจน์ว่าไม่มีทางเป็นไปได้.

10 ความสัมพันธ์: พ.ศ. 2279กราฟ (คณิตศาสตร์)สะพานจุดยอดทฤษฎีกราฟทอพอโลยีคาลีนินกราดประเทศรัสเซียเลออนฮาร์ด ออยเลอร์เคอนิจส์แบร์ก

พ.ศ. 2279

ทธศักราช 2279 ใกล้เคียงกั.

ใหม่!!: สะพานทั้งเจ็ดแห่งเมืองเคอนิจส์แบร์กและพ.ศ. 2279 · ดูเพิ่มเติม »

กราฟ (คณิตศาสตร์)

วาดของกราฟระบุชื่อที่มีจุดยอด 6 จุด และเส้นเชื่อม 7 เส้น ในคณิตศาสตร์และวิทยาการคอมพิวเตอร์ กราฟ (Graph) ประกอบไปด้วยเซตของวัตถุที่เรียกว่าจุดยอด (vertex) ซึ่งเชื่อมต่อกันด้วยเส้นเชื่อม (edge) โดยทั่วไปแล้วเรามักวาดรูปแสดงกราฟโดยใช้จุด (แทนจุดยอด) เชื่อมกันด้วยเส้น (แทนเส้นเชื่อม) กราฟเป็นวัตถุพื้นฐานของการศึกษาในวิยุตคณิต หัวข้อทฤษฎีกราฟ เส้นเชื่อมอาจมีทิศทางหรือไม่ก็ได้ ตัวอย่างเช่น สมมุติให้จุดยอดแทนคนและเส้นเชื่อมแทนการจับมือกัน เส้นเชื่อมก็จะเป็นเส้นเชื่อมไม่มีทิศ เพราะการที่ A จับมือ B ก็แปลว่า B จับมือ A อย่างไรก็ตาม สมมุติถ้าจุดยอดแทนคนและเส้นเชื่อมแทนการรู้จัก เส้นเชื่อมก็ต้องเป็นเส้นเชื่อมมีทิศทาง เพราะ A รู้จัก B ไม่จำเป็นว่า B ต้องรู้จัก A หรือนั่นก็คือความสัมพันธ์การรู้จักไม่เป็นความสัมพันธ์สมมาตร จุดยอดอาจจะถูกเรียกว่าโหนด ปม หรือจุด ในขณะที่เส้นเชื่อมอาจถูกเรียกว่าเส้น คำว่า "กราฟ" ถูกใช้ครั้งแรกโดย J.J. Sylvester ในปี..

ใหม่!!: สะพานทั้งเจ็ดแห่งเมืองเคอนิจส์แบร์กและกราฟ (คณิตศาสตร์) · ดูเพิ่มเติม »

สะพาน

น Akashi-Kaikyō ในญี่ปุ่นเป็นสะพานแขวนที่ยาวที่สุดในโลก สะพานจากท่อนซุง เชื่อมต่อเพื่อใช้ข้ามแม่น้ำ สะพาน คือโครงสร้างที่เชื่อมต่อระหว่างฝั่งสำหรับข้ามหุบเขา แม่น้ำ ถนน ทางรถไฟ หรือพื้นน้ำต่างๆ การออกแบบความสูงของสะพาน จะขึ้นอยู่กับสิ่งกีดขวางด้านล่าง รวมถึงการจราจรด้านล่าง (เช่น รถ เรือ สามารถผ่านได้) การก่อสร้างสะพานมีจุดประสงค์เพื่อให้การสัญจรมีการต่อเนื่องระหว่างทางที่มีการสร้างไว้แล้ว555.

ใหม่!!: สะพานทั้งเจ็ดแห่งเมืองเคอนิจส์แบร์กและสะพาน · ดูเพิ่มเติม »

จุดยอด

อด (vertex) อาจหมายถึง; คณิตศาสตร.

ใหม่!!: สะพานทั้งเจ็ดแห่งเมืองเคอนิจส์แบร์กและจุดยอด · ดูเพิ่มเติม »

ทฤษฎีกราฟ

กราฟที่มีจุดยอด 6 จุด และเส้นเชื่อม 7 เส้น ทฤษฎีกราฟ (graph theory) เป็นหนึ่งในสาขาคณิตศาสตร์และวิทยาการคอมพิวเตอร์ ที่ศึกษาถึงคุณสมบัติต่าง ๆ ของกราฟ.

ใหม่!!: สะพานทั้งเจ็ดแห่งเมืองเคอนิจส์แบร์กและทฤษฎีกราฟ · ดูเพิ่มเติม »

ทอพอโลยี

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

ใหม่!!: สะพานทั้งเจ็ดแห่งเมืองเคอนิจส์แบร์กและทอพอโลยี · ดูเพิ่มเติม »

คาลีนินกราด

ลีนินกราด (p) (อดีต: เคอนิจส์แบร์ก; r; ปรัสเซียเก่า: Twangste, Kunnegsgarbs, Knigsberg; Królewiec; Karaliaučius) เป็นเมืองการปกครองหลักของแคว้นคาลีนินกราด ซื่งเป็นดินแดนส่วนแยกของประเทศรัสเซีย ระหว่าง ประเทศโปแลนด์ และ ประเทศลิทัวเนีย ใน ทะเลบอลติก.

ใหม่!!: สะพานทั้งเจ็ดแห่งเมืองเคอนิจส์แบร์กและคาลีนินกราด · ดูเพิ่มเติม »

ประเทศรัสเซีย

รัสเซีย (Russia; Росси́я) มีชื่ออย่างเป็นทางการว่า สหพันธรัฐรัสเซีย (Russian Federation; a) เป็นประเทศในยูเรเชียเหนือ และเป็นประเทศใหญ่ที่สุดในโลก กว่า 10,000,000 ตารางกิโลเมตร ครอบคลุมพื้นที่ที่สามารถอยู่อาศัยของโลกถึงหนึ่งในแปด รัสเซียยังเป็นชาติมีประชากรมากที่สุดอันดับที่ 9 ของโลก โดยมีประชากร 143 ล้านคน รัสเซียปกครองด้วยระบอบสหพันธ์สาธารณรัฐกึ่งประธานาธิบดี ประกอบด้วย 83 เขตการปกครอง ไล่จากตะวันตกเฉียงเหนือถึงตะวันออกเฉียงใต้ รัสเซียมีพรมแดนติดกับนอร์เวย์ ฟินแลนด์ เอสโตเนีย ลัตเวีย ลิทัวเนีย และโปแลนด์ (ทั้งสองผ่านมณฑลคาลินินกราด) เบลารุส ยูเครน จอร์เจีย อาเซอร์ไบจาน คาซัคสถาน จีน มองโกเลียและเกาหลีเหนือ นอกจากนี้ยังมีพรมแดนทางทะเลติดกับญี่ปุ่นโดยทะเลโอฮอตสค์ และสหรัฐอเมริกาโดยช่องแคบแบริง อาณาเขตของรัสเซียกินเอเชียเหนือทั้งหมดและ 40% ของยุโรป แผ่ข้ามเก้าเขตเวลาและมีสิ่งแวดล้อมและธรณีสัณฐานหลากหลาย รัสเซียมีปริมาณทรัพยากรแร่ธาตุและพลังงานสำรองใหญ่ที่สุดของโลก และเป็นผู้ผลิตก๊าซธรรมชาติอันดับหนึ่งของโลก เช่นเดียวกับผู้ผลิตน้ำมันอันดับหนึ่งทั่วโลก รัสเซียมีป่าไม้สำรองใหญ่ที่สุดในโลกและทะเลสาบในรัสเซียบรรจุน้ำจืดประมาณหนึ่งในสี่ของโลก ประวัติศาสตร์ของชาติเริ่มขึ้นด้วยชาวสลาฟตะวันออก ผู้ถือกำเนิดขึ้นเป็นกลุ่มที่โดดเด่นได้ในยุโรประหว่างคริสต์ศตวรรษที่ 3 ถึงที่ 8 รัฐรุสในสมัยกลาง ซึ่งก่อตั้งและปกครองโดยอภิชนนักรบวารันเจียนและผู้สืบเชื้อสาย เกิดขึ้นในคริสต์ศตวรรษที่ 9 ใน..

ใหม่!!: สะพานทั้งเจ็ดแห่งเมืองเคอนิจส์แบร์กและประเทศรัสเซีย · ดูเพิ่มเติม »

เลออนฮาร์ด ออยเลอร์

องเลออนฮาร์ด ออยเลอร์ วาดโดยจิตรกร เอ็มมานูเอล ฮันด์มันน์ (Emanuel Handmann) เมื่อ ค.ศ.1753 เลออนฮาร์ด ออยเลอร์ (Leonhard Euler, 15 เมษายน พ.ศ. 2250 – 18 กันยายน พ.ศ. 2326) เป็นนักคณิตศาสตร์และนักฟิสิกส์ชาวสวิส ได้ชื่อว่าเป็นนักคณิตศาสตร์ที่ยิ่งใหญ่ที่สุดคนหนึ่งของโลก เลออนฮาร์ด ออยเลอร์ เป็นบุคคลแรกที่เริ่มใช้คำว่า "ฟังก์ชัน" ในแวดวงคณิตศาสตร์ (ตามคำนิยามของไลบ์นิซ ใน ค.ศ. 1694) ในการบรรยายถึงความสัมพันธ์ที่เกี่ยวข้องกับตัวแปร เช่น y.

ใหม่!!: สะพานทั้งเจ็ดแห่งเมืองเคอนิจส์แบร์กและเลออนฮาร์ด ออยเลอร์ · ดูเพิ่มเติม »

เคอนิจส์แบร์ก

ปรัสเซียตะวันออก ตั้งแต่ปี 1919 ถึงปี 1939 ตราประจำเมืองเคอนิจส์แบร์ก เคอนิจส์แบร์ก (Königsberg) เป็นอดีตชื่อเมืองของเมืองคาลินินกราด โดยเป็นอดีตเมืองของชาวปรัสเซียเก่า ในสมัย Sambian ต่อมาเมืองนี้เป็นเมืองของ อัศวินทิวทอนิก, ดัชชีปรัสเซีย, ราชอาณาจักรปรัสเซีย, จักรวรรดิรัสเซีย และ เยอรมนี จนถึงปี 1946 หลังจากที่ถูกทำลายในช่วง สงครามโลกครั้งที่สองโดยกองทัพโซเวียต เคอนิจส์แบร์กถูกผนวกโดยสหภาพโซเวียต ต่อมาเมืองเคอนิจส์แบร์กถูกเปลี่ยนชื่อเป็นเมืองคาลินินกราด ในช่วงสงครามโลกครั้งที่สอง เคอนิจส์แบร์ก ได้รับความเสียหายจากการทิ้งระเบิดโดยฝ่ายสัมพันธมิตร ในปี 1944 และในช่วงถูกล้อม ในปี 1945 เคอนิจส์แบร์กถูกยึดครองและปกครองโดยสหภาพโซเวียต ชาวเยอรมันที่อยู่ในเมืองถูกขับไล่ทั้งหมดและแทนที่ด้วยชาวรัสเซียและเชื้อชาติอื่นในสหภาพโซเวียต ตามนโยบายการแผลงเป็นรัสเซีย เคอนิจส์แบร์ก ถูกใช้ชื่อในภาษารัสเซียในชื่อ "Kyonigsberg" (Кёнигсберг) ก่อนถูกเปลี่ยนชื่อเป็นเมือง "คาลินินกราด" ในปี 1946 ซึ่งตั้งชื่อตามประมุขแห่งรัฐสหภาพโซเวียต มีฮาอิล คาลีนิน.

ใหม่!!: สะพานทั้งเจ็ดแห่งเมืองเคอนิจส์แบร์กและเคอนิจส์แบร์ก · ดูเพิ่มเติม »

เปลี่ยนเส้นทางที่นี่:

Seven Bridges of Königsbergสะพานทั้งเจ็ดแห่งโคนิกส์เบิร์กสะพานทั้งเจ็ดแห่งเมืองโคนิกส์เบิร์กสะพานทั้งเจ็ดแห่งเมืองเคอนิกส์แบร์กปัญหาสะพานทั้งเจ็ดแห่งเมืองโคนิกส์เบิร์ก

ขาออกขาเข้า
Hey! เราอยู่ใน Facebook ตอนนี้! »