Computational problems in graph theory
ปัญหาการคำนวณในทฤษฎีกราฟ
อ่าน 1 นาทีปัญหาเส้นทางที่สั้นที่สุด
Computational problems in graph theoryในทฤษฎีกราฟปัญหาเส้นทางที่สั้นที่สุดคือปัญหาของการหาเส้นทางระหว่างจุดยอด สองจุด (หรือโหนด) ในกราฟโดยที่ผลรวมของน้ำหนักของขอบที่ประกอบกันเป็นเส้นทางนั้นมีค่าน้อยที่สุด
อ่าน 1 นาทีปัญหาการเคลื่อนที่ของก้อนหิน
Automated planning and schedulingปัญหาการเคลื่อนที่ของก้อนหินหรือการเคลื่อนที่ของก้อนหินบนกราฟคือชุดของปัญหาที่เกี่ยวข้องกันในทฤษฎีกราฟซึ่งเกี่ยวข้องกับการเคลื่อนที่ของวัตถุหลายชิ้น ("ก้อนหิน")
อ่าน 1 นาทีปัญหาเส้นทางที่กว้างที่สุด
CS1 French-language sources (fr)ในอัลกอริทึมกราฟปัญหาเส้นทางที่กว้างที่สุดคือปัญหาของการค้นหาเส้นทางระหว่างจุดยอด สองจุดที่กำหนด...
อ่าน 1 นาทีต้นไม้ที่ทอดข้าม
Axiom of choiceใน สาขา คณิตศาสตร์ของทฤษฎีกราฟต้นไม้แผ่คลุมTของกราฟแบบไม่มีทิศทางGคือกราฟย่อยที่เป็นต้นไม้ ซึ่งรวม จุดยอดทั้งหมดของGไว้โดยทั่วไป กราฟอาจมีต้นไม้แผ่คลุมได้หลายต้น...
อ่าน 1 นาทีการแบ่งกราฟ
CS1: long volume valueในทางคณิตศาสตร์การแบ่งกราฟคือการลดกราฟให้เหลือกราฟที่เล็กลงโดยการแบ่งเซตของโหนดออกเป็นกลุ่มที่ไม่ซ้ำกัน ขอบของกราฟเดิมที่ตัดผ่านระหว่างกลุ่มจะสร้างขอบในกราฟที่แบ่งแล้ว...
อ่าน 1 นาทีเซตอิสระ (ทฤษฎีกราฟ)
CS1 French-language sources (fr)ในทฤษฎีกราฟเซตอิสระเซตเสถียรโคคลิกหรือแอนติคลิกคือเซตของจุดยอดในกราฟซึ่งไม่มีจุดยอดสองจุดใดอยู่ติดกัน กล่าวคือ เป็นเซตของจุดยอดที่สำหรับจุดยอดสองจุดใดๆ ใน...
อ่าน 1 นาทีปัญหาเส้นทางแฮมิลโทเนียน
Computational problems in graph theoryปัญหาเส้นทางแฮมิลโทเนียนเป็นหัวข้อที่กล่าวถึงในสาขาทฤษฎีความซับซ้อนและทฤษฎีกราฟเป็นการตัดสินว่ากราฟแบบมีทิศทางหรือไม่มีทิศทางGมีเส้นทางแฮมิลโท เนียน หรือ ไม่...
อ่าน 1 นาทีการกำหนดเส้นทางเส้นทางที่สั้นที่สุดk
Computational problems in graph theoryปัญหาการหาเส้นทางที่สั้นที่สุดk เส้นทาง เป็นการขยายความของปัญหาการหาเส้นทางที่สั้นที่สุดในเครือข่าย ที่กำหนด โดยไม่ได้ถามเพียงแค่เส้นทางที่สั้นที่สุดเท่านั้น...
อ่าน 1 นาทีปัญหาบุรุษไปรษณีย์ชาวจีน
CS1: long volume valueในทฤษฎีกราฟและการเพิ่มประสิทธิภาพเชิงการจัดเรียงปัญหาเส้นทางของกวน ปัญหา บุรุษไปรษณีย์จีน ปัญหาการเดินทางของบุรุษไปรษณีย์
อ่าน 1 นาทีการระบายสีกราฟ
CS1: long volume valueในทฤษฎีกราฟการระบายสีกราฟคือการกำหนดป้ายกำกับอย่างเป็นระบบ ซึ่งโดยทั่วไปเรียกว่า "สี" ให้กับองค์ประกอบของกราฟการกำหนดนี้อยู่ภายใต้ข้อจำกัดบางประการ เช่น...
อ่าน 1 นาทีอัลกอริทึมของไซเดล
Computational problems in graph theoryอัลกอริทึมของ Seidelเป็นอัลกอริทึมที่ออกแบบโดยRaimund Seidelในปี 1992 สำหรับปัญหาเส้นทางที่สั้นที่สุดระหว่างทุกคู่สำหรับกราฟที่ไม่มีทิศทาง ไม่มีน้ำหนัก และเชื่อมต่อกัน อัลกอริทึม
อ่าน 1 นาทีการจับคู่ (ทฤษฎีกราฟ)
CS1 maint: multiple names: authors listในสาขาวิชาคณิตศาสตร์ของทฤษฎีกราฟชุด ขอบ ที่ตรงกันหรือชุดขอบอิสระในกราฟแบบ ไม่มีทิศทาง คือชุดของขอบที่ไม่มีจุดยอด ร่วมกัน กล่าวอีกนัยหนึ่งคือ
อ่าน 1 นาทีการจับคู่กราฟ
Commons link is locally definedโดยทั่วไปกราฟมักใช้ในการเข้ารหัสข้อมูลเชิงโครงสร้างในหลายสาขา รวมถึงคอมพิวเตอร์วิชั่นและการรู้จำรูปแบบและการจับคู่กราฟเป็นเครื่องมือสำคัญในสาขาเหล่านี้ในสาขาเหล่านี้
อ่าน 1 นาทีปัญหาการไหลสูงสุด
CS1 maint: DOI inactive as of July 2025ในทฤษฎีการหา ค่าเหมาะสม ที่สุด ปัญหาการไหลสูงสุดเกี่ยวข้องกับการค้นหาการไหลที่เป็นไปได้ผ่านเครือข่ายการไหลเพื่อให้ได้อัตราการไหลสูงสุดที่เป็นไปได้
อ่าน 1 นาทีปัญหาพนักงานขายเดินทาง
CS1: long volume valueในทฤษฎีความซับซ้อนของการคำนวณ ปัญหา พนักงานขายเดินทาง ( TSP ) ตั้งคำถามดังนี้: "เมื่อกำหนดรายชื่อเมืองและระยะทางระหว่างเมืองแต่ละคู่แล้ว
อ่าน 1 นาทีกลุ่มที่ถูกจัดฉาก
Computational hardness assumptionsในทฤษฎีความซับซ้อนของการคำนวณกลุ่มคลิกที่สร้างขึ้น ( planted clique)หรือกลุ่มคลิกที่ซ่อนอยู่ (hidden
อ่าน 1 นาทีตัดสูงสุด
CS1 maint: overridden settingในกราฟการตัดสูงสุด (maximum cut)คือการตัดที่มีขนาดอย่างน้อยเท่ากับขนาดของการตัดอื่นๆ กล่าวคือ...
อ่าน 1 นาทีฝาครอบขอบ
Computational problems in graph theoryในทฤษฎีกราฟชุดขอบที่ปกคลุมกราฟ ( edge cover)คือเซตของขอบที่ทุกจุดยอดของกราฟเป็นจุดปลายของขอบอย่างน้อยหนึ่งขอบในเซตนั้น ในวิทยาการคอมพิวเตอร์ ปัญหาการหาชุดขอบที่ปกคลุมน้อยที่สุด..
อ่าน 1 นาทีฝาครอบเวอร์เท็กซ์
Commons category link is locally definedในทฤษฎีกราฟกลุ่มจุดยอดที่ ประกอบด้วย จุดปลายอย่างน้อยหนึ่งจุดของทุกขอบ ของกราฟ (บางครั้งเรียกว่ากลุ่มจุดเชื่อมต่อ )
อ่าน 1 นาทีการทดสอบความเรียบ
Computational problems in graph theoryในทฤษฎีกราฟปัญหาการทดสอบความเป็นกราฟระนาบคือ ปัญหา เชิงอัลกอริทึมในการทดสอบว่ากราฟที่กำหนดให้เป็นกราฟระนาบ หรือ ไม่ (กล่าวคือ...
อ่าน 1 นาทีปัญหาความเหมือนกันของกราฟ
CS1: long volume valueปัญหาความเหมือนกันของกราฟคือปัญหาการคำนวณ เพื่อพิจารณาว่า กราฟจำกัดสอง กราฟ มีความเหมือนกัน หรือ ไม่
อ่าน 1 นาทีตำแหน่งที่ตั้งของสิ่งอำนวยความสะดวกที่เหมาะสมที่สุด
Computational problems in graph theoryการศึกษาปัญหาการกำหนดตำแหน่งสิ่งอำนวยความสะดวก (FLP)หรือที่รู้จักกันในชื่อการวิเคราะห์ตำแหน่งเป็นสาขาหนึ่งของการวิจัยการดำเนินงานและเรขาคณิตเชิงคำนวณที่เกี่ยวข้องกับการวางสิ่งอำนวย...
อ่าน 1 นาทีปัญหาบุรุษไปรษณีย์ชาวจีนผสม
CS1 maint: multiple names: authors listปัญหาบุรุษไปรษณีย์จีนแบบผสม (MCPP หรือ MCP)คือการค้นหาเส้นทางที่สั้นที่สุดของกราฟที่มีเซตของจุดยอด V เซตของขอบที่ไม่มีทิศทาง E ที่มีน้ำหนักเชิงตรรกะบวก...
อ่าน 1 นาทีการระบายสีเส้นทาง
Computational problems in graph theoryในทฤษฎีกราฟการระบายสีเส้นทางเป็นประเภทหนึ่งของการระบายสีกราฟโดยกำหนดสี (หรือความยาวคลื่น ) ให้กับชุดของเส้นทางในกราฟ โดยที่เส้นทางสองเส้นใดๆ ที่มีขอบ ร่วมกัน...