网络这一章教你用点和线描述连接关系,再针对它提出问题。你先学术语,再学怎样把真实情境画成网络,最后学怎样找出有效率的路线。
四课怎样相连?
每一课都在同一幅图上添一层。
- 认识顶点、边和度提供术语。
- 把真实网络画成图把情境变成图画。
- 分辨有向图、加权图和简单图为网络的种类命名。
- 在小型加权网络中找有效率的路线用权重来选路线。
一个小网络说明什么?
一个专题小组有四位同学,他们列出谁和谁合作过:Aiman和Bee,Aiman和Chen,Bee和Chen,Chen和Devi。把每位同学画成顶点,每一对合作画成边,共有4个顶点和4条边。
Chen连着另外三个人,所以Chen的度是3。如果每一对合作还写上相处的小时数,边就带有权重,这个图就是加权图。四课的四个概念,都在这一幅图里。
应该从哪里开始?
如果你还说不出“度”是什么,请从第一课开始。如果你会说出各部分的名称,遇到文字题却卡住,请从第二课开始。如果路线题算出来的不是最短的,请去第四课。
用网络练习检验自己。把情境变成模型的能力,也出现在数学建模练习里。
什么时候需要额外的帮助?
网络题重视细心读题和细心画图。老师看着你画,就能在漏了一条边或重复计数的时候,及时纠正。
如果这对你有用,可以了解线上一对一数学补习,询问时说明你在学网络。