一、例题:
![在这里插入图片描述](https://img-blog.csdnimg.cn/20210618221834161.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80OTA1MzMwMw==,size_16,color_FFFFFF,t_70#pic_center)
去巡视才能考察到哪个地方灾情比较严重需要分配更多的资源
![在这里插入图片描述](https://img-blog.csdnimg.cn/20210618222939915.png#pic_center)
什么是均衡?
比如一个组走了两公里,一个组走了二十公里,这样就不算是均衡
![在这里插入图片描述](https://img-blog.csdnimg.cn/20210618223609968.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80OTA1MzMwMw==,size_16,color_FFFFFF,t_70#pic_center)
![在这里插入图片描述](https://img-blog.csdnimg.cn/20210618224022410.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80OTA1MzMwMw==,size_16,color_FFFFFF,t_70#pic_center)
![在这里插入图片描述](https://img-blog.csdnimg.cn/20210618224205591.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80OTA1MzMwMw==,size_16,color_FFFFFF,t_70#pic_center)
把每一个村或者乡镇都看成一个顶点,把每一条路线看成一条边
二、图的概念
![在这里插入图片描述](https://img-blog.csdnimg.cn/20210620163025109.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80OTA1MzMwMw==,size_16,color_FFFFFF,t_70#pic_center)
1.点和边认识例题
![在这里插入图片描述](https://img-blog.csdnimg.cn/2021062016324196.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80OTA1MzMwMw==,size_16,color_FFFFFF,t_70#pic_center)
例题可以知道边也可以用点来表示
![在这里插入图片描述](https://img-blog.csdnimg.cn/20210620163539849.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80OTA1MzMwMw==,size_16,color_FFFFFF,t_70#pic_center)
2.有序图无序图混合图
![在这里插入图片描述](https://img-blog.csdnimg.cn/20210620164350906.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80OTA1MzMwMw==,size_16,color_FFFFFF,t_70#pic_center)
3.图的常用术语
![在这里插入图片描述](https://img-blog.csdnimg.cn/20210620164940669.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80OTA1MzMwMw==,size_16,color_FFFFFF,t_70#pic_center)
![在这里插入图片描述](https://img-blog.csdnimg.cn/20210620170417316.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80OTA1MzMwMw==,size_16,color_FFFFFF,t_70#pic_center)
4.赋权图与子图的定义
![在这里插入图片描述](https://img-blog.csdnimg.cn/20210620171606429.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80OTA1MzMwMw==,size_16,color_FFFFFF,t_70#pic_center)
5.图的矩阵表示
![在这里插入图片描述](https://img-blog.csdnimg.cn/20210620172606757.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80OTA1MzMwMw==,size_16,color_FFFFFF,t_70#pic_center)
(无向图) A是一个对称矩阵,因为v1与v3相连,v3肯定也与v1相连
v1和v1相连可以表示为1也可以表示为0,有的教材是有的是0,对解决问题没有影响,不用考虑![在这里插入图片描述](https://img-blog.csdnimg.cn/20210620173008149.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80OTA1MzMwMw==,size_16,color_FFFFFF,t_70#pic_center)
这时候就不是一个对称矩阵了