设图G = (V, E)，其中V = {A,B,C,D}, E = {{A,B},{A,C},{A,D},{B,C},{C,D}}, 图G'={U,F}，其中U={A,B,C,D}, F = {{A,B}, {B,C}}，则G'是G的生成子图。