图论模型的建立与简单应用

在近些年的ACMICPC竞赛中,图论的题目屡见不鲜。图论中的图是由若干给定的点链接两点的线所构成的图形,这种图形常来用于描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有的关系。