Given a graph G = (V , E) and a set

Given a graph G = (V , E) and a set S ⊆ V , a set U ⊆ V is a subset feedback vertex set of (G, S) if no cycle in G[V U]
contains a vertex of S. A subset feedback vertex set U is minimal if no subset feedback vertex set of (G, S) is a proper
subset of U. The Subset Feedback Vertex Set problem takes as input G, S, and an integer k, and the question is whether
(G, S) has a subset feedback vertex set of cardinality at most k. In the weighted version of the problem, every vertex of G
has a weight, and the question is whether there is a subset feedback vertex set of total weight at most k.

subset feedback vertex set of

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

กำหนดกราฟ G = (V, E) และ⊆ชุด S V ⊆ชุด U V คือ ชุดจุดความคิดเห็นย่อยของ (G, S) ถ้าวงจรไม่ G [V U]
ประกอบด้วยจุดยอดของ s ได้ ชุดจุดความคิดเห็นย่อย U มีน้อยถ้าไม่ตั้งจุดความคิดเห็นย่อยของ (G, S) เหมาะสม
ชุดย่อยของประเทศ ป้อนเวลาปัญหาย่อยผลป้อนกลับจุดตั้งเป็น G, S และ k เป็นจำนวนเต็ม และคำถามคือว่า
(G, S) มีชุดจุดความคิดเห็นย่อยของจำนวนนับที่มากที่สุด k ในรุ่นน้ำหนักของปัญหา ทุกจุดของ G
มีน้ำหนัก และคำถาม ว่า มีชุดจุดความคิดเห็นย่อยของน้ำหนักรวมที่มากที่สุดคุณ

จุดผลป้อนกลับชุดย่อยชุด

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

ให้กราฟ G = (V, E) และการตั้งค่า S ⊆ V ชุด U ⊆ V เป็นชุดยอดความคิดเห็นย่อยของ (G, S) ถ้าในรอบ G ไม่มี [V U]
มีจุดสุดยอดของเอส จุดสุดยอดความคิดเห็นกลุ่มย่อย U มีน้อยหากไม่มีการตั้งจุดสุดยอดข้อเสนอแนะย่อยของ (G, S) เป็นที่เหมาะสม
ย่อยของกลุ่มย่อย U. ตอบปัญหา Vertex ชุดจะใช้เวลาเป็น input G, S, และจำนวนเต็ม k และคำถามคือว่า
(G, S) มีข้อเสนอแนะย่อยชุดจุดสุดยอดของ cardinality ที่มากที่สุด k ในรุ่นน้ำหนักของปัญหาที่เกิดขึ้นจุดสุดยอดของทุกจี
มีน้ำหนักและคำถามคือว่ามีจุดสุดยอดข้อเสนอแนะส่วนชุดของน้ำหนักรวมที่ k ที่สุดเซตชุดจุดสุดยอดข้อเสนอแนะของ

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

ให้กราฟ G = ( V , E ) และชุดของ⊆ V , ชุด U ⊆ V เป็นยอดย่อยข้อมูลชุด ( G , S ) ถ้าไม่มีวงจรใน g [ V / u ]
มีจุดสุดยอดของ S เป็นเซตย่อยความคิดเห็น VERTEX ชุด U น้อยที่สุดถ้าไม่ย่อย ยอดตั้งความคิดเห็น ( G , S ) เป็นสับเซตของเซตย่อยความคิดเห็นเหมาะสม
u ยอดตั้งปัญหาใช้ใส่ G , S และจำนวนเต็ม K และคำถามคือว่า
( g ,s ) มีข้อเสนอแนะเพื่อย่อยชุดภาวะเชิงการนับที่ K . ในรุ่นน้ำหนักของปัญหาทุกจุดยอดของ G
มีน้ำหนัก และ คำถามคือว่า มียอดตอบรับย่อยชุดน้ำหนักรวมมากที่สุด K .

ติชมชุดย่อยจุดสุดยอด