没有合适的资源？快使用搜索试试~ 我知道了~

文库首页考试认证其它CSP-J、CSP-S初赛知识点4_图及其应用(2019-10-17).pdf

CSP-J、CSP-S初赛知识点4_图及其应用(2019-10-17).pdf

CSP-J

CSP-S

需积分: 50 52 下载量 176 浏览量 2019-10-20 09:45:26 上传评论收藏 3.09MB PDF 举报

温馨提示

试读

133页

CSP-J、CSP-S初赛知识点4_图及其应用(2019-10-17) CSP-J、CSP-S初赛知识点4_图及其应用(2019-10-17)

资源推荐

资源详情

资源评论

初赛知识复习四

无锡市第一中学技术组

图及其应用

1 图的相关概念

2 图的存储结构

3 图的遍历

4 最小生成树

5 最短路径

6 有向无环图及其应用

图是由一个顶点的集合V和一个顶点间关系的

集合E组成：记为 G=（V，E）

V：顶点的有限非空集合。

E：顶点间关系的有限集合（边集）。

存在一个结点v，可能含有多个前驱结点和后

继结点。

图2 图3图1

1.图的相关概念图的定义

• 图中顶点之间的连线若没有方向，则称这条

连线为边，称该图为无向图。

=(V

)

={v

}

={(v

),(v

) }

§ 边用顶点的无序偶对（v

, v

）表示，称顶点v

和顶点v

互

为邻接点，边（v

, v

）依附于顶点v

和v

。

边无向图

弧有向图

• 图中顶点之间的连线若有方向，则称这条连

线为弧，则称该图为有向图。

=(V

)

={v

}

={<v

>,<v

> }

§ 弧用顶点的有序偶对<v

, v

>来表示，有序偶对的

第一个结点v

被称为始点（或弧尾），有序偶对的

第二个结点v

被称为终点（或弧头）。

剩余132页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

dllglvzhenfeng

粉丝: 1w+
资源: 1921

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

CSP-J、CSP-S初赛知识点4_图及其应用(2019-10-17).pdf

CSP认证必学知识点完整版

NOIP2006-2018初赛+2019CSP-J CSP-S初赛（2020.09.27）.rar

CSP-J、CSP-S初赛知识点－信息学竞赛中的数学知识_2019_10_15.pdf

CSP-J、CSP-S初赛知识点（2020.09.20).rar

CSP-J普及组初赛复习.doc

CSP-J:S教程ppt课件.zip

信奥帮-信息学奥赛-CSP-J1S1初赛集训知识点-考点-思维导图课件

信息奥赛noi、CSP-J/S算法课件.zip

CSP-J、CSP-S初赛知识点1_计算机结构与组成原理（2019-10-10）.pdf

CSP-J初赛复习资料---NOIP普及组初赛相关资料(2019-10-15).pdf

CSP-J、CSP-S初赛知识点3_栈、队列、树（2019-10-17）.pdf

CSP-J CSP-S初赛模拟题_PDF(2020.10.09).rar

PDF-3 CSP-J CSP-S初赛(2020.10.30).rar

CSP-J CSP-S 初赛模拟题_(C)-2021.09.01(H)--18页.pdf

2021年 CSP-J CSP-S 初赛 PDF(2021.09.20).rar

NOIP CSP-J CSP-S 初赛 第1轮 学习资料集（S）-2023.09.21-1000页.pdf

2019 CSP-J答案及解析

CSP-J、CSP-S学习进阶-2019-10-20.pdf

2019CSP-S A卷初赛真题及答案.docx

csp各知识点题目大全.xls

6、CSP-J CSP-S 初赛模拟题_PDF(2021.09.02).rar

CSP-J、CSP-S初赛知识点2_线性表、查找算法、排序算法.pdf

信息学奥赛初赛考前必背知识点

CSP-J CSP-S NOI初赛（2022.06.13）B.pdf

NOIP CSP-J CSP-S 初赛 第1轮 学习资料集（S）-2023.09.17.pdf

NOIP CSP-J CSP-S 初赛 第1轮 学习资料集（J）-2023.08.22.pdf

2022 CSP-J1 CSP-S1 初赛 资料集（2022.07.08).pdf

2019 2020 CSP-J CSP-S组 第1轮 初赛 答案+解析.rar

NOIP CSP-J CSP-S 初赛 第1轮 学习资料集（W）-2023.10.01.pdf

NOIP CSP-J CSP-S 初赛 第1轮 学习资料集（I）-2023.08.13.pdf

最新资源

2021年　CSP-J CSP-S　初赛 PDF(2021.09.20).rar

NOIP CSP-J CSP-S 初赛第1轮学习资料集（S）-2023.09.21-1000页.pdf

NOIP CSP-J CSP-S 初赛第1轮学习资料集（S）-2023.09.17.pdf

NOIP CSP-J CSP-S 初赛第1轮学习资料集（J）-2023.08.22.pdf

2022 CSP-J1 CSP-S1 初赛资料集（2022.07.08).pdf

2019 2020 CSP-J CSP-S组第1轮初赛答案+解析.rar

NOIP CSP-J CSP-S 初赛第1轮学习资料集（W）-2023.10.01.pdf

NOIP CSP-J CSP-S 初赛第1轮学习资料集（I）-2023.08.13.pdf