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 Is it true that if the subdivision graph of a graph G is H , then G is E
กราฟแบ่งย่อยของกราฟ G คือ กราฟที่ได้จาก G โดยการลบขอบทุก uv ของ G และแทน ด้วยจุดยอดของระดับ 2 ที่เข้าร่วมกับคุณและ V w เป็นจริงว่า ถ้ากราฟแบ่งย่อยของกราฟ G H แล้ว G เป็น E
กราฟแผนกของกราฟ G คือกราฟที่ได้จากจีโดยการลบทุกยูวีขอบของ G และแทนที่ด้วยจุดสุดยอดกว้างของระดับ 2 ที่มีการเชื่อมต่อเข้ากับ V u และ มันเป็นความจริงที่ว่าถ้าแบ่งกราฟของกราฟ G คือ H แล้ว G เป็น E
ฝ่ายกราฟของกราฟ g คือกราฟที่ได้จาก G โดยการลบทุก UV ขอบ G และแทนที่มันด้วยจุดยอดในระดับ 2 ที่เข้าร่วม U และ V เป็นความจริงว่าหากฝ่ายกราฟของกราฟ G H , G E