Graph theory
ทฤษฎีกราฟ
อ่าน 1 นาทีกราฟ (ชนิดข้อมูลนามธรรม)
Abstract data typesในวิทยาการคอมพิวเตอร์กราฟเป็นชนิดข้อมูลนามธรรมที่ออกแบบมาเพื่อนำ แนวคิด ของกราฟแบบไม่มีทิศทางและกราฟแบบมีทิศทาง จาก ทฤษฎีกราฟในสาขาคณิตศาสตร์มาใช้
อ่าน 1 นาทีโฮมีโอมอร์ฟิซึม (ทฤษฎีกราฟ)
Graph theoryในทฤษฎีกราฟ กราฟ สองกราฟ และจะเป็นโฮมีโอเมอร์ฟิกกันหากมีกราฟไอโซมอร์ฟิซึมจากการแบ่งย่อย บางส่วน ของไปยังการแบ่งย่อยบางส่วนของหากขอบของกราฟถูกมองว่าเป็นเส้นที่ลากจากจุดยอด หนึ่ง...
อ่าน 1 นาทีจุดยอดซิมพลิเชียล
Graph theoryในทฤษฎีกราฟจุดยอดซิมพลิเชียล คือจุดยอดที่มีบริเวณใกล้เคียงปิดในกราฟซึ่งก่อให้เกิดคลิกโดยที่เพื่อนบ้านทุกคู่จะอยู่ติดกันวี{\displaystyle v}เอ็นจี{\displaystyle...
อ่าน 1 นาทีกราฟสุ่ม
Graph theoryในทางคณิตศาสตร์กราฟสุ่มเป็นคำทั่วไปที่ใช้อ้างถึงการแจกแจงความน่าจะเป็นบนกราฟกราฟสุ่มอาจอธิบายได้ง่ายๆ ด้วยการแจกแจงความน่าจะเป็น หรือด้วยกระบวนการสุ่มที่สร้างกราฟเหล่านั้น
อ่าน 1 นาทีระยะทาง (ทฤษฎีกราฟ)
Graph distanceใน สาขา คณิตศาสตร์ของทฤษฎีกราฟระยะทางระหว่างจุดยอด สองจุด ในกราฟคือจำนวนขอบในเส้นทางที่สั้นที่สุด (เรียกอีกอย่างว่า เส้นทาง จีโอเดสิกของกราฟ ) ที่เชื่อมต่อจุดยอดทั้งสองเข้าด้วยกัน.
อ่าน 1 นาทีการกำหนดมาตรฐานกราฟ
Graph theoryในทฤษฎีกราฟซึ่งเป็นสาขาหนึ่งของคณิตศาสตร์ ปัญหาการหาฟอร์มมาตรฐานของกราฟ ( graph canonization)คือปัญหาของการหา ฟอร์มมาตรฐาน ของกราฟG ที่กำหนดให้ ฟอร์มมาตรฐานคือกราฟที่มีป้ายกำกับ...
อ่าน 1 นาทีกราฟย่อยนูน
Graph theoryในทฤษฎีกราฟ เมตริก กราฟย่อยนูนของกราฟที่ไม่มีทิศทางGคือกราฟย่อยที่รวมเส้นทางที่สั้นที่สุด ทุกเส้น ในGระหว่างจุดยอดสองจุด ดังนั้นจึงคล้ายคลึงกับนิยามของเซตแบบนูนในเรขาคณิต
อ่าน 1 นาทีกราฟของรูปทรงหลายเหลี่ยม
Convex geometryในทฤษฎีโพลีโทปกราฟขอบ ( หรือที่เรียกว่ากราฟจุดยอด-ขอบหรือเรียกสั้น ๆ ว่ากราฟ ) ของโพลีโทปเป็นกราฟ เชิงคอมบินาทอ ริกที่มีจุดยอดและขอบที่สอดคล้องโดยตรงกับจุดยอดและขอบของโพลีโทป...
อ่าน 1 นาทีความสอดคล้องทางโภชนาการ
CS1 maint: multiple names: authors listความสอดคล้องทางโภชนาการเป็นคุณสมบัติของกราฟแบบมีทิศทาง(หรือเครือข่าย แบบมีทิศทาง ) โดยอิงจากแนวคิดของระดับโภชนาการที่ใช้เป็นหลักในนิเวศวิทยา...
อ่าน 1 นาทีไอโซมอร์ฟิซึมของกราฟ
Graph algorithmsในทฤษฎีกราฟ ไอโซมอ ร์ฟิซึมของกราฟ GและHคือการจับคู่แบบหนึ่งต่อหนึ่งทั่วถึงระหว่างเซตของจุดยอดของ กราฟ GและH
อ่าน 1 นาทีรายชื่อหัวข้อทฤษฎีกราฟ
Graph theoryปัญหาพนักงานขายเดินทางอัลกอริทึมเพื่อนบ้านที่ใกล้ที่สุดปัญหาคอขวดของพนักงานขายเดินทาง
อ่าน 1 นาทีระบบพลวัตกราฟ
Combinatoricsในทางคณิตศาสตร์แนวคิดของระบบพลวัตกราฟสามารถนำมาใช้เพื่ออธิบายกระบวนการต่างๆ ที่เกิดขึ้นบนกราฟหรือเครือข่ายได้...
อ่าน 1 นาทีการลดแบบถ่ายทอด
CS1 Russian-language sources (ru)ใน สาขา คณิตศาสตร์ของทฤษฎีกราฟการลดรูปเชิงถ่ายทอด (Transitive Reduction ) ของกราฟทิศทางDคือกราฟทิศทางอีกกราฟหนึ่งที่มีจุดยอด เดียวกัน และมีขอบน้อยที่สุดเท่าที่จะเป็นไปได้...
อ่าน 1 นาทีกราฟโดยนัย
CS1 maint: location missing publisherในการศึกษาเกี่ยวกับอัลกอริทึมกราฟการแสดงกราฟโดยปริยาย (หรือเรียกง่ายๆ ว่ากราฟโดยปริยาย ) คือกราฟที่จุดยอดหรือขอบไม่ได้ถูกแสดงเป็นวัตถุที่ชัดเจนในหน่วยความจำของคอมพิวเตอร์...
อ่าน 1 นาทีทฤษฎีกราฟสุ่มของการเกิดเจล
Graph theoryทฤษฎีกราฟสุ่มของการเกิดเจลเป็นทฤษฎีทางคณิตศาสตร์สำหรับกระบวนการโซล-เจลทฤษฎีนี้เป็นการรวบรวมผลลัพธ์ที่ขยายความทฤษฎีของฟลอรี-สต็อกเมเยอร์และช่วยให้สามารถระบุจุดเกิดเจลสัดส่วนของเจล
อ่าน 1 นาทีการเหนี่ยวนำเชิงโครงสร้าง
CS1: long volume valueการอุปมานเชิงโครงสร้างเป็นวิธีการพิสูจน์ที่ใช้ในตรรกศาสตร์ทางคณิตศาสตร์ (เช่น ในการพิสูจน์ทฤษฎีบทของโลส ) วิทยาศาสตร์คอมพิวเตอร์ทฤษฎีกราฟและสาขาคณิตศาสตร์อื่นๆ
อ่าน 1 นาทีการระบายสีกราฟ
CS1: long volume valueในทฤษฎีกราฟการระบายสีกราฟคือการกำหนดป้ายกำกับอย่างเป็นระบบ ซึ่งโดยทั่วไปเรียกว่า "สี" ให้กับองค์ประกอบของกราฟการกำหนดนี้อยู่ภายใต้ข้อจำกัดบางประการ เช่น...
อ่าน 1 นาทีกราฟ (คณิตศาสตร์เชิงดิสครีต)
CS1 French-language sources (fr)ในคณิตศาสตร์เชิงดิสครีตโดยเฉพาะในทฤษฎีกราฟกราฟเป็นโครงสร้างที่ประกอบด้วยชุดของวัตถุ โดยที่วัตถุบางคู่มีความ "เกี่ยวข้อง" กันในบางแง่...
อ่าน 1 นาทีตัวดำเนินการลาปลาสแบบไม่ต่อเนื่อง
Edge detectionในทางคณิตศาสตร์ตัวดำเนินการลาปลาสแบบไม่ต่อเนื่องเป็นตัวดำเนินการที่คล้ายคลึงกับตัวดำเนินการลาปลาส แบบต่อเนื่อง โดยถูกกำหนดขึ้นเพื่อให้มีความหมายบนกราฟหรือตารางแบบไม่ต่อเนื่อง...
อ่าน 1 นาทีกราฟโฮโมมอร์ฟิซึม
Graph theoryใน สาขา คณิตศาสตร์ทฤษฎีกราฟ โฮโมมอร์ฟิซึมของกราฟคือฟังก์ชันที่เชื่อมโยงระหว่าง กราฟสองกราฟโดยเคารพโครงสร้างของ กราฟ ทั้งสอง กล่าวโดยละเอียดแล้ว...
อ่าน 1 นาทีคุณสมบัติของกราฟ
Graph invariantsในทฤษฎีกราฟคุณสมบัติของกราฟหรือค่าคงที่ของกราฟคือคุณสมบัติของกราฟที่ขึ้นอยู่กับโครงสร้างนามธรรมเท่านั้น ไม่ใช่ขึ้นอยู่กับการแสดงกราฟ เช่นการติดป้ายกำกับหรือการวาดกราฟ
อ่าน 1 นาทีเครือข่ายที่ซับซ้อน
CS1 maint: deprecated archival serviceในบริบทของทฤษฎีเครือข่ายเครือข่ายที่ซับซ้อนคือกราฟ (เครือข่าย) ที่มีคุณลักษณะ ทางโทโพโลยีที่ไม่ธรรมดาซึ่งเป็นคุณลักษณะที่ไม่เกิดขึ้นในเครือข่ายแบบง่าย...
อ่าน 1 นาทีตรรกศาสตร์ของกราฟ
Finite model theoryในสาขาคณิตศาสตร์อย่างทฤษฎีกราฟและทฤษฎีแบบจำลองจำกัดตรรกศาสตร์ของกราฟเกี่ยวข้องกับการกำหนดคุณสมบัติของกราฟ อย่างเป็นทางการ
อ่าน 1 นาทีเมทริกซ์วงกลมคู่
Graph theoryในวิชาคณิตศาสตร์ทฤษฎี แมท รอยด์ แมทรอยด์แบบไบเซอร์คูลาร์ของกราฟGคือแมทรอยด์B ( G ) ซึ่งจุดของมันคือขอบของGและเซตอิสระของมันคือเซตขอบของซูโดฟอเรสต์ของ G กล่าวคือ...