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, that is, if G−F is a forest. The minimum cardinality of a decycling set is called the decycling number
(or feedback number) of G proposed first by Beineke and Vandell [3]. A decycling set of this cardinality is called a minimum
decycling set.

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

ให้ G = (V, E) เป็นกราฟอย่างง่าย จุดยอด V และขอบตั้งอี ⊂ย่อย F V(G) เรียกว่าชุด decycling ถ้าการsubgraph G−F เป็น acyclic คือ ถ้า G−F ป่า เรียกว่าจำนวนนับที่น้อยที่สุดของชุด decycling หมายเลข decycling(หรือจำนวนความคิดเห็น) ของ G ที่เสนอครั้งแรก โดย Beineke และ Vandell [3] ชุด decycling ของจำนวนนับนี้เรียกว่าขั้นต่ำdecycling ชุด

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

ให้ g = (V, E) เป็นกราฟง่ายกับจุดสุดยอดชุด V และ EDGE ชุดอีเซต F ⊂ V (G) เรียกว่า decycling ตั้งถ้า
subgraph G-F เป็นวัฏจักรนั่นคือถ้า G- F เป็นป่า cardinality ต่ำสุดของชุด decycling เรียกว่าจำนวน decycling
(หรือจำนวนการตอบรับ) ของ บริษัท จีเสนอครั้งแรกโดย Beineke และ Vandell [3] ชุด decycling ของ cardinality นี้เรียกว่าขั้นต่ำ
ชุด decycling

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

ให้ G = ( V , E ) เป็นกราฟที่มีจุดยอด v ง่ายตั้งค่าและขอบชุดย่อย⊂ E F V ( G ) เรียกว่า decycling ตั้งหากsubgraph G − f มีความเฉื่อย คือถ้า G − F เป็นป่า โดยคาร์ดินาลลิตขั้นต่ำของ decycling ชุดเรียกว่า decycling หมายเลข( หรือข้อเสนอแนะตัวเลข ) ของ G เสนอครั้งแรกโดย beineke และ vandell [ 3 ] เป็น decycling ชุดของคาร์ดินาลลิต นี้เรียกว่า ขั้นdecycling ชุด