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

作者：徐乙富; 张俸川; 石少俭

来源：山东工业技术, 2018, (23): 108.

DOI：10.16640/j.cnki.37-1222/t.2018.23.090

• 图论模型
• 拓扑
• 欧拉路径

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

• 单位
  山东科技大学; 山东理工大学