Educator头歌:离散数学 - 图论

[复制链接]
发表于 2025-12-19 11:30:32 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?立即注册

×
第1关:图的概念

<hr> 任务形貌

本关任务:学习图的根本概念,完成干系练习。
干系知识

为了完资本关任务,你须要把握:图的概念。
图的概念

1.一个图G是一个有序三元组G=<V,R,ϕ>,此中V优劣空极点聚集,E是边的聚集,ϕ是E到uv∣u,v∈V的映射,称为关联函数(当E为空集时,允许ϕ不存在)。比方,设G=<V,R,ϕ>,此中:
表明
V={v1​,v2​,v3​}
表明
E={e1​,e2​,e3​,e4​,e5​}
表明
ϕ(e1​)=v1​v3​,
表明
ϕ(e2​)=v1​v2​,
表明
ϕ(e3​)=v1​v2​,
表明
ϕ(e4​)=v2​v3​,
表明
ϕ(e5​)=v3​v3​
第一关答案: B,C,D
第2关:图的体现

<hr> 任务形貌

本关任务:学习图的体现方法,完成干系练习。
干系知识

为了完资本关任务,你须要把握:图的体现。
图的体现

一个图尤其极点与边的关联关系唯一确定。对于图G(p,q),我们可以用一个p行q列的矩
回复

使用道具 举报

登录后关闭弹窗

登录参与点评抽奖  加入IT实名职场社区
去登录
快速回复 返回顶部 返回列表