The subdivision graph of a graph G

The subdivision graph of a graph G is that graph obtained from G by deleting every edge uv of G
and replacing it by a vertex w of degree 2 that is joined to u and V

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

กราฟแบ่งย่อยของกราฟ G คือ กราฟที่ได้จาก G โดยการลบขอบทุก uv ของ G
และแทน ด้วยจุดยอดของระดับ 2 ที่เข้าร่วมกับคุณและ V w

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

กราฟแผนกของกราฟ G เป็นกราฟที่ได้จากจีโดยการลบทุกยูวีขอบของ G
และแทนที่ด้วยจุดสุดยอดกว้างของระดับ 2 ที่มีการเชื่อมต่อเข้ากับ u และ V

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

ฝ่ายกราฟของกราฟ g คือกราฟที่ได้จาก G โดยการลบทุก UV ขอบ G
และแทนที่มันด้วยจุดยอดในระดับ 2 ที่เข้าร่วม U และ V