Regular graphs
กราฟปกติ
อ่าน 1 นาทีกราฟรูปสามเหลี่ยม
Individual graphsใน สาขา คณิตศาสตร์ของทฤษฎี กราฟ กราฟสามเหลี่ยมเป็นกราฟระนาบที่ไม่มีทิศทาง มี 3 จุดยอดและ 3 ขอบ ในรูปแบบสามเหลี่ยม
อ่าน 1 นาทีกราฟลูกบาศก์
CS1: long volume valueในสาขาคณิตศาสตร์ทฤษฎีกราฟกราฟ ลูกบาศก์คือกราฟที่จุดยอด ทุกจุด มีดีกรีสาม กล่าวอีกนัยหนึ่ง กราฟลูกบาศก์คือกราฟปกติ 3 กราฟลูกบาศก์ยังเรียกว่ากราฟไตรวาเลนต์ด้วย
อ่าน 1 นาทีกราฟอาร์คิมีเดียน
Graph theory stubsใน สาขา คณิตศาสตร์ของทฤษฎีกราฟ กราฟ อา ร์คิมีเดียนคือกราฟที่สร้างโครงร่างของทรงตันอาร์คิมีเดียน หนึ่งรูป มีกราฟอาร์คิมีเดียน 13 กราฟ และทั้งหมดเป็น กราฟ ปกติกราฟทรงหลายเหลี่ยม
อ่าน 1 นาทีกราฟแบบ Vertex-transitive
Algebraic graph theoryใน สาขา คณิตศาสตร์ของทฤษฎีกราฟออโตมอร์ฟิซึมคือการเรียงสับเปลี่ยนของจุดยอดโดยที่ขอบจะถูกแมปไปยังขอบและไม่ใช่ขอบจะถูกแมปไปยังไม่ใช่ขอบ...
อ่าน 1 นาทีกราฟจอห์นสัน
CS1 maint: location missing publisherในทางคณิตศาสตร์กราฟจอห์นสัน เป็น กราฟแบบไม่มีทิศทางประเภทพิเศษที่กำหนดจากระบบของเซต จุดยอดของกราฟจอห์นสันคือ เซตย่อย ที่มีสมาชิกจำนวน n ตัวของเซตที่มีสมาชิกจำนวน n ตัว...
อ่าน 1 นาทีกราฟว่าง
Commons category link is locally definedใน สาขา คณิตศาสตร์ของทฤษฎีกราฟคำว่า " กราฟว่าง " อาจหมายถึงกราฟที่มีลำดับเป็นศูนย์ หรืออาจหมายถึงกราฟที่ไม่มีขอบใดๆ (ซึ่งบางครั้งเรียกว่า "กราฟว่างเปล่า")
อ่าน 1 นาทีกราฟพาเลย์
Number theoryในทางคณิตศาสตร์กราฟ Paleyคือกราฟแบบไม่มีทิศทางที่สร้างขึ้นจากสมาชิกของฟิลด์จำกัด ที่เหมาะสม โดยการเชื่อมต่อคู่ขององค์ประกอบที่แตกต่างกันด้วยเศษกำลังสองกราฟ Paley ก่อให้เกิดตระกูล..
อ่าน 1 นาทีกราฟค็อกซ์เตอร์
Individual graphsใน สาขา คณิตศาสตร์ของทฤษฎีกราฟกราฟCoxeterเป็นกราฟปกติ 3 ที่มีจุดยอด 28 จุดและขอบ 42 เส้นเป็นหนึ่งในกราฟปกติระยะทางลูกบาศก์ 13 กราฟ ที่รู้จัก ตั้งชื่อตามHarold Scott MacDonald...
อ่าน 1 นาทีกราฟปัปปัส
Individual graphsใน สาขา คณิตศาสตร์ของทฤษฎีกราฟกราฟ Pappusเป็นกราฟสองส่วนแบบปกติ 3 ทิศทาง มี 18 จุดยอดและ 27 ขอบ ซึ่งก่อตัวเป็นกราฟ Leviของ การกำหนด ค่าPappus ตั้งชื่อตามPappus แห่ง Alexandria...
อ่าน 1 นาทีกราฟสมบูรณ์
Parametric families of graphsใน สาขา คณิตศาสตร์ของทฤษฎีกราฟกราฟสมบูรณ์คือกราฟแบบไม่มีทิศทางอย่างง่าย ซึ่งจุดยอด ที่แตกต่างกันทุกคู่ จะเชื่อมต่อกันด้วยขอบ ที่ไม่ซ้ำกัน กราฟ แบบมีทิศทาง
อ่าน 1 นาทีกราฟวงจร
Parametric families of graphsในทฤษฎีกราฟกราฟวงจรหรือกราฟวงกลมคือกราฟที่ประกอบด้วยวงจร เดียว หรือกล่าวอีกนัยหนึ่งคือ จุดยอดจำนวน หนึ่ง (อย่างน้อย 3 จุด ถ้ากราฟเป็นกราฟแบบง่าย ) ที่เชื่อมต่อกันเป็นโซ่ปิด...
อ่าน 1 นาทีกราฟปกติอย่างมาก
Algebraic graph theoryในทฤษฎีกราฟกราฟปกติอย่างเข้มข้น ( SRG ) คือกราฟปกติG = ( V , E )ที่มี จุดยอด vจุดและดีกรีkโดยที่สำหรับจำนวนเต็มที่กำหนดบางค่าλ,μ≥0{\displaystyle \แลมบ์ดา ,\mu \geq 0}
อ่าน 1 นาทีกราฟลูกบาศก์พับ
CS1: long volume valueในทฤษฎีกราฟกราฟลูกบาศก์พับ (folded cube graph)คือกราฟแบบไม่มีทิศทางที่สร้างขึ้นจากกราฟไฮเปอร์คิวบ์โดยการเพิ่มการจับคู่ที่สมบูรณ์แบบ (perfect...
อ่าน 1 นาทีกราฟระยะทาง-ทรานซิทีฟ
Algebraic graph theoryใน สาขา คณิตศาสตร์ของทฤษฎีกราฟกราฟที่ถ่ายทอดตามระยะทาง (Distance-transitive graph)คือกราฟที่กำหนดให้ เมื่อกำหนดจุดยอด สองจุดใดๆ...
อ่าน 1 นาทีกราฟไคลน์
CS1: long volume valueในสาขาคณิตศาสตร์ทฤษฎีกราฟกราฟไคลน์ เป็น กราฟปกติสองแบบที่แตกต่างกันแต่มีความสัมพันธ์กันโดยแต่ละกราฟมีขอบ 84 ขอบ แต่ละกราฟสามารถฝังอยู่ในพื้นผิว ที่กำหนดทิศทางได้ ของจีนัส 3...
อ่าน 1 นาทีกราฟแปลกๆ
Parametric families of graphsในสาขาคณิตศาสตร์ทฤษฎีกราฟกราฟคี่เป็นกลุ่มของกราฟสมมาตรที่นิยามขึ้นจากระบบเซต บางอย่าง ซึ่งรวมถึงและเป็นการขยายแนวคิดของกราฟปีเตอร์เซน
อ่าน 1 นาทีกราฟระยะทางปกติ
Algebraic graph theoryใน สาขา คณิตศาสตร์ของทฤษฎีกราฟ กราฟ ระยะทางปกติ ( distance -regular graph)คือกราฟปกติที่สำหรับจุดยอด สองจุดใดๆ vและwจำนวนจุดยอดที่อยู่ห่างจากv เป็น ระยะทางjและห่างจากw เป็นระยะทาง.
อ่าน 1 นาทีกราฟควอติก
Graph familiesใน สาขา คณิตศาสตร์ของทฤษฎีกราฟกราฟควอติกคือกราฟที่จุดยอด ทั้งหมด มีดีกรี 4 กล่าวอีกนัยหนึ่ง กราฟควอติกคือกราฟปกติ 4
อ่าน 1 นาทีกราฟไฮเปอร์คิวบ์
Parametric families of graphsในทฤษฎีกราฟกราฟ ไฮเปอร์คิวบ์ คือกราฟขอบของไฮเปอร์คิวบ์มิติn นั่นคือ เป็นกราฟที่เกิดจากจุดยอดและขอบของไฮเปอร์คิวบ์ ตัวอย่างเช่นกราฟคิวบ์คือกราฟที่เกิดจากจุดยอด 8 จุดและขอบ 12...
อ่าน 1 นาทีกรง (ทฤษฎีกราฟ)
Graph familiesในสาขาคณิตศาสตร์ทฤษฎีกราฟกรงคือกราฟปกติ ที่มี จำนวนจุดยอดน้อยที่สุด เมื่อ เทียบ กับ ความยาวรอบวงของกราฟ
อ่าน 1 นาทีกราฟ Kneser
CS1 maint: archived copy as titleในทฤษฎีกราฟกราฟKneser K ( n , k ) (หรือเขียนอีกแบบว่าKGn , k ) คือกราฟที่จุดยอดแต่ละจุดสอดคล้องกับเซต ย่อยที่มี kสมาชิกของเซตที่มีnสมาชิก และจุดยอดสอง
อ่าน 1 นาทีกราฟกึ่งทรานซิทีฟ
Algebraic graph theoryใน สาขา คณิตศาสตร์ของทฤษฎีกราฟ กราฟ แบบกึ่งทรานซิทีฟคือกราฟที่ทั้งทรานซิทีฟจุดยอดและทรานซิทีฟขอบแต่ไม่สมมาตร กล่าวอีกนัยหนึ่ง...
อ่าน 1 นาทีกราฟ Tutte–Coxeter
1958 introductionsใน สาขา คณิตศาสตร์ของทฤษฎีกราฟ กราฟ Tutte –CoxeterหรือTutte eight-cageหรือCremona–Richmond graphเป็นกราฟปกติ 3 มิติ ที่มี 30 จุดยอดและ 45 ขอบ เนื่องจากเป็น...
อ่าน 1 นาทีกราฟสมมาตร
Algebraic graph theoryในสาขาคณิตศาสตร์ทฤษฎีกราฟกราฟ G เรียกว่ากราฟสมมาตรหรือกราฟทรานซิทีฟส่วนโค้ง ถ้าเมื่อกำหนดคู่ลำดับของ จุดยอด ที่อยู่ติดกันสองจุดใดๆของGแล้วจะมีออโตมอร์ฟิซึม(คุณ1,วี1){\displaystyle.