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

作　　者：徐乙富 张俸川 石少俭[1] 

机构地区：[1]山东理工大学计算机科学与技术学院,山东淄博255049 [2]山东科技大学计算机科学与工程学院,山东青岛266000

出　　处：《山东工业技术》2018年第23期108-108,共1页Journal of Shandong Industrial Technology

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

关 键 词：图论模型 拓扑 欧拉路径 

分 类 号：O157.5[理学—数学]