Graph operations
การดำเนินการกราฟ
อ่าน 1 นาทีการรวมกราฟที่ไม่ทับซ้อนกัน
Graph operationsในทฤษฎีกราฟซึ่งเป็นสาขาหนึ่งของคณิตศาสตร์การรวมกันแบบไม่ทับซ้อนกันของกราฟ (disjoint union)คือการดำเนินการที่รวมกราฟสองกราฟ ขึ้นไปเข้าด้วยกัน เพื่อสร้างกราฟที่ใหญ่ขึ้น
อ่าน 1 นาทีการดำเนินการกราฟ
Graph operationsในสาขาคณิตศาสตร์ทฤษฎีกราฟการดำเนินการกับกราฟคือการดำเนินการที่สร้างกราฟ ใหม่ จากกราฟเริ่มต้น ซึ่งรวมถึง การดำเนินการ แบบเอกภาค (อินพุตเดียว) และ การดำเนินการ แบบทวิภาค...
อ่าน 1 นาทีการหดตัวของขอบ
Graph operationsในทฤษฎีกราฟการยุบขอบ (Edge Contraction ) คือการดำเนินการที่ลบขอบออกจากกราฟพร้อมๆ กับการรวมจุดยอดสองจุดที่เคยเชื่อมต่อกัน...
อ่าน 1 นาทีการแปลง Y-Δ
Circuit theoremsในการออกแบบวงจรการแปลง Y-Δหรือที่เขียนว่าwye-deltaและเป็นที่รู้จักกันในชื่ออื่นๆ อีกมากมาย...
อ่าน 1 นาทีกราฟเส้น
CS1 German-language sources (de)ในสาขา วิชา คณิตศาสตร์ทฤษฎีกราฟ กราฟเส้นของกราฟแบบไม่มีทิศทางGคือกราฟอีกกราฟหนึ่ง L( G )ซึ่งแสดงถึงความสัมพันธ์ระหว่างขอบของGโดย L( G )สร้างขึ้นด้วยวิธีดังต่อไปนี้:...
อ่าน 1 นาทีกราฟกลุ่ม
Graph operationsในทฤษฎีกราฟกราฟคลิกของกราฟแบบไม่มีทิศทาง G คือกราฟอีกกราฟหนึ่งK ( G )ซึ่งแสดงถึงโครงสร้างของคลิกในG
อ่าน 1 นาทีแผนที่การหมุน
Extensions and generalizations of graphsในทางคณิตศาสตร์แผนที่การหมุน (Rotation map) คือฟังก์ชันที่แสดงถึงกราฟแบบไม่มีทิศทางที่มีป้ายกำกับ ขอบ โดยที่แต่ละจุดยอดจะระบุเพื่อนบ้านที่ออกจากจุดยอดนั้น...
อ่าน 1 นาทีผลรวมกลุ่ม
Graph minor theoryในทฤษฎีกราฟซึ่งเป็นสาขาหนึ่งของคณิตศาสตร์ผลรวมคลิก (หรือclique-sum ) คือวิธีการรวมกราฟสองกราฟเข้าด้วยกันโดยการเชื่อมต่อที่คลิกคล้ายกับ การดำเนินการ...
อ่าน 1 นาทีกราฟย่อยที่เหนี่ยวนำ
Graph operationsในทฤษฎีกราฟกราฟย่อยเหนี่ยวนำของกราฟคือกราฟอีกกราฟหนึ่งที่เกิดจากเซตย่อยของจุดยอดของกราฟเดิม และ เส้นเชื่อม ทั้งหมดจากกราฟเดิมที่เชื่อมต่อจุดยอดแต่ละคู่ในเซตย่อยนั้น
อ่าน 1 นาทีกราฟซิมเพล็กซ์
Bipartite graphsในทฤษฎีกราฟซึ่งเป็นสาขาหนึ่งของคณิตศาสตร์กราฟซิมเพล็กซ์κ( G )ของกราฟแบบไม่มีทิศทางGนั้นเป็นกราฟเช่นกัน โดยมีโหนดหนึ่งโหนดสำหรับแต่ละคลิก (เซตของจุดยอดที่อยู่ติดกัน)...
อ่าน 1 นาทีไมซีเอลสเกียน
Graph operationsใน สาขา คณิตศาสตร์ของทฤษฎีกราฟ กราฟไมซีเอลสเกียนหรือกราฟไมซีเอลสกีของกราฟแบบไม่มีทิศทางคือกราฟขนาดใหญ่ที่สร้างขึ้นจากกราฟนั้นโดยวิธีการของแยน ไมซีเอลสกี ( 1955 )
อ่าน 1 นาทีกราฟอนุกรม-ขนาน
Graph familiesในทฤษฎีกราฟ กราฟอนุกรม-ขนานคือกราฟที่มีจุดยอดสองจุดที่แตกต่างกัน เรียกว่าจุดปลายซึ่งสร้างขึ้นแบบเวียนซ้ำโดยการดำเนินการประกอบอย่างง่ายสองอย่าง...