In the mathematical discipline of g

In the mathematical discipline of graph theory, a graph C is a covering graph of another graph G if there is a covering map from the vertex set of C to the vertex set of G. A covering map f is a surjection and a local isomorphism: the neighbourhood of a v vertex in C is mapped bijectively onto the neighbourhood of f(v) in G.

The term lift is often used synonymous for a covering graph of a connected graph.

In graph theory, a covering graph may also refer to a subgraph that contains either all edges (edge cover) or all vertexes (vertex cover).

The combinatorial formulation of covering graph is immediately generalized to the case of multigraph. If we identify a multigraph with a 1-dimensional cell complex, a covering graph is nothing but a special example of covering spaces of topological spaces, so that the terminology in the theory of covering spaces is available; say covering transformation group, universal covering, abelian covering, and maximal abelian covering.[1]

ผลลัพธ์ (ไทย) 1:

ในสาขาวิชาการคณิตศาสตร์ของทฤษฎีกราฟ กราฟ C เป็นกราฟครอบคลุมของอื่นกราฟ G ถ้ามีแผนที่ครอบคลุมจากจุดชุด C ชุดจุดยอดของกรัม แผนที่ครอบคลุม f เป็น surjection แบบ isomorphism ท้องถิ่น: ที่ของจุดยอด v ใน C จะแมป bijectively ไปเที่ยวของ f(v) ในกรัมยกคำมักใช้พ้องสำหรับกราฟครอบคลุมของกราฟที่เชื่อมต่อในทฤษฎีกราฟ กราฟครอบคลุมอาจถึง subgraph ที่ประกอบด้วยทั้งหมดขอบ (ขอบปก) หรือจุดยอดทั้งหมด (ครอบคลุมจุดยอด)แบ่งปัญหากราฟครอบคลุมทันทีตั้งค่าทั่วไปกับกรณีของ multigraph ถ้าเราระบุ multigraph มีเซลล์ 1 มิติซับซ้อน กราฟครอบคลุมคืออะไรแต่ตัวอย่างพิเศษของครอบคลุมพื้นที่ของช่องว่าง topological ที่ว่าง ศัพท์ทฤษฎีครอบคลุมพื้นที่ พูดครอบคลุมกลุ่มแปลง ครอบคลุมสากล อาบีเลียนครอบคลุม และอาบีเลียนสูงสุดครอบคลุมการ[1]

ผลลัพธ์ (ไทย) 2:

ในวินัยทางคณิตศาสตร์ของทฤษฎีกราฟ, กราฟซีเป็นกราฟครอบคลุมของกราฟ G อื่นถ้ามีแผนที่ครอบคลุมจากชุดจุดสุดยอดของ C ถึงจุดสุดยอดชุดของ G. ครอบคลุมแผนที่ฉถูก Surjection และมอร์ฟท้องถิ่น: ย่านของจุดสุดยอดโดยใน C ถูกแมป bijectively ไปยังพื้นที่ใกล้เคียงของ f (V) ใน G. ยกคำที่มักจะใช้ในความหมายเหมือนกันสำหรับคลุมกราฟของกราฟที่เกี่ยวโยงกัน. ในทฤษฎีกราฟกราฟครอบคลุมนอกจากนี้ยังอาจหมายถึง subgraph ที่มีทั้งขอบทั้งหมด (ขอบปก) หรือ vertexes ทั้งหมด (จุดสุดยอดปก). สูตร combinatorial ครอบคลุมกราฟทั่วไปทันทีกับกรณีของ multigraph ถ้าเราระบุ multigraph กับความซับซ้อนของเซลล์ 1 มิติ, กราฟครอบคลุมคืออะไร แต่เป็นตัวอย่างที่พิเศษของครอบคลุมพื้นที่ของช่องว่าง topological เพื่อให้คำศัพท์ในทฤษฎีของพื้นที่ครอบคลุมที่มีอยู่; พูดครอบคลุมกลุ่มการเปลี่ยนแปลงครอบคลุมสากลครอบคลุมศาสนาคริสต์และศาสนาคริสต์ครอบคลุมสูงสุด. [1]

ผลลัพธ์ (ไทย) 3:

ในวินัยทางคณิตศาสตร์ของทฤษฎีกราฟ , กราฟ C เป็นครอบคลุมกราฟของกราฟ G อีกถ้ามีครอบคลุมแผนที่จากยอดชุด C เพื่อ ยอด ชุด G . ครอบคลุมแผนที่ F เป็น surjection และแรงงานท้องถิ่น : ตาง ๆของ 5 จุดยอด C เป็นแมป bijectively บนๆ F ( V ) g .

ระยะยกมักใช้ตรงกันเพื่อครอบคลุมกราฟของกราฟเชื่อมโยง

ในทฤษฎีกราฟ , ครอบคลุมกราฟอาจจะอ้างถึง subgraph ที่มีทั้งขอบ ( ขอบปก ) หรือเวอร์เทกซ์ ( ตามปก )

การกำหนดครอบคลุมกราฟได้ทันทีเพื่อกรณีของมัลติกราฟทั่วไป . ถ้าเราระบุเป็นมัลติกราฟกับ 1-dimensional เซลล์ที่ซับซ้อนครอบคลุมกราฟคืออะไร แต่ตัวอย่างพิเศษของครอบคลุมช่องว่างของทอพอโลยีเป็น ดังนั้นศัพท์ในทฤษฎีที่ครอบคลุมเป็นสามารถใช้ได้ ; พูดครอบคลุมกลุ่มแปลงสากลครอบคลุม , ครอบคลุมและศาสนาคริสต์ , ศาสนาคริสต์ [ 1 ] โดยครอบคลุม