Let G = (V, E) be a simple graph, w

Let G = (V, E) be a simple graph, with vertex set V and edge set E. A subset F ⊂ V(G) is called a decycling set if the
subgraph G−F is acyclic,

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

ให้ G = (V, E) เป็นกราฟอย่างง่าย จุดยอด V และขอบตั้งอี ⊂ย่อย F V(G) เรียกว่าชุด decycling ถ้าการsubgraph G−F เป็น acyclic

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

ให้ g = (V, E) เป็นกราฟง่ายกับจุดสุดยอดชุด V และ EDGE ชุดอีเซต F ⊂ V (G) เรียกว่า decycling ตั้งถ้า
subgraph G-F เป็นวัฏจักร

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

ให้ G = ( V , E ) เป็นกราฟที่มีจุดยอด v ง่ายตั้งค่าและขอบชุดย่อย⊂ E F V ( G ) เรียกว่า decycling ตั้งหากsubgraph G −หว่า f ,