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