马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。
您需要 登录 才可以下载或查看,没有账号?立即注册
×
第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)=v1v3,
表明
ϕ(e2)=v1v2,
表明
ϕ(e3)=v1v2,
表明
ϕ(e4)=v2v3,
表明
ϕ(e5)=v3v3
第一关答案: B,C,D
第2关:图的体现
<hr> 任务形貌
本关任务:学习图的体现方法,完成干系练习。
干系知识
为了完资本关任务,你须要把握:图的体现。
图的体现
一个图尤其极点与边的关联关系唯一确定。对于图G(p,q),我们可以用一个p行q列的矩
|