文档介绍:§ 树与支撑树 Linear Programming 运筹学课件 ① ③ ④ ⑤ ⑥ ① ③ ⑤ ① ③ ④ ⑤ ⑥ ② ⑦ ⑧ 3-树 ① ② ③ ④ ⑤ ⑥ ① ② ③ ④ ⑤ ⑥ ① ② ③ ④ ⑤ ⑥ ① ② ③ ④ ⑤ 用(6) ① ② ③ ④ ⑤ ⑥ ① ③ ④ ⑤ ⑥ ① ② ③ ④ ⑤ ⑥ ① ② ③ ④ ⑤ ⑥ ① ② ③ ④ ⑤ ⑥ ① ② ③ ④ ⑤ ⑥ 树是中的粗线部分
① ② ③ ④ ⑤ ⑥ ① ② ③ ④ ⑤ ⑥ ① ② ③ ④ ⑤ ⑥ 因为|T|=n-1,所以这样的割集有n-1个。