证明如下问题是NP-完全的： 输入：两个图G1 = （V1 E1) 和G2 = （V2 E2) ：预算b。 输出：两个节点集
已帮助 人
证明如下问题是NP-完全的： 输入：两个图G1 = （V1, E1) 和G2 = （V2, E2) ：预算b。 输出：两个节点集合V1’∈ V1 和V2’∈ V2和它们被移除后，将在两图中分别留下至少b个节点，且图的剩余部分完全一样
回答
共1条回复-
× (1)e(φ)×e1(φ)==(cos2φ+sin2φ)k=k；(2)e(φ+α)=cos(φ+α)i+sin(φ+α)j=(cosφcosα-sinφsinα)i+(sinφcosα+cosφsinα)j=cosα(cosφi+sinφj)+sinα(-sinφi+cosφj)=cosαe(φ)+sinαe1(φ)．