结构推理
有4个公司来某重点高校招聘企业管理(A)、国际贸易(B)、管理信息系统(C)、工业工程(D)、市场营销(E)专业的本科毕业生。经本人报名和两轮筛选,最后可供选择的各专业毕业生人数分别为4,3,3,2,4人。若公司①想招聘A,B, C,D,E各专业毕业生各1人;公司②拟招聘4人,其中C, D专业各1人,A,B,E专业生可从任两个专业中各选1人;公司③招聘4人,其中C,B,E专业各1人,再从A或D专业中选1人;公司④招聘3人,其中须有E专业1人,其余2人可从余下A,B,C,D专业中任选其中两个专业各1人。问上述4个公司是否都能招聘到各自需要的专业人才,并将此问题归结为求网络最大流问题。
【正确答案】在以下容量网络图中,如其最大流量为16,则各公司都能招聘到所需人才.图中各弧旁数字为容量.
【答案解析】