一个应用实例 例某课题组要从a,b,C,d,e5人中派3人分别到上海、广州、 香港去开会已知a只想去上海,b只想去广州,c,d,e都表 示想去广州或香港问该课题组在满足个人要求的条件下, 共有几种派遣方案? 解令G=<V1,V2E,其中V={s,g,x,V2={ab,c,e}, E={u,)|u∈V1,v∈V2,想去u}, 其中s,g,x分别表示上海、广州和香港 G如图所示 G满足相异性条件,因而可给 出派遣方案,共有9种派遣方案 (请给出这9种方案 b9 一个应用实例 例 某课题组要从a, b, c, d, e 5人中派3人分别到上海、广州、 香港去开会. 已知a只想去上海，b只想去广州，c, d, e都表 示想去广州或香港. 问该课题组在满足个人要求的条件下， 共有几种派遣方案？ 解 令G=<V1 ,V2 ,E>, 其中V1={s, g, x}, V2={a, b, c, d, e}, E={(u,v) | uV1 , vV2 , v想去u}, 其中s, g, x分别表示上海、广州和香港. G如图所示. G 满足相异性条件，因而可给 出派遣方案，共有9种派遣方案 (请给出这9种方案)