MOOC数据结构——第六讲——图——6.1小测验笔错题笔记

MOOC数据结构——第六讲——图——6.1小测验笔错题笔记

第一题

在这里插入图片描述
做对了,但是听课的时候还是不太理解这个,当时做题是记住了老师讲的有个公式是这个。后来自己画图算了下,大概是这样:
在这里插入图片描述
由图片可以看出,每个顶点的边除了自己都连接,也就是N-1,总共有N个结点,所以所有边为N*(N-1),但是还要注意,顶点之间的相连都会有重复,也就会顶点与顶点之间的连接有两条边(如上图1和2之间有两条,1连2,2连1),对于无向图来说重复了,所以去掉那部分重复的,也就是N*(N-1)/2。

第二题

在这里插入图片描述

出度为该顶点指向其它顶点的边数;入度是指其它顶点指向该顶点的边数。

①看出度,从上往下看,顶点2看第三(也就是数组n[2]),n[2][0]和n[2][1]、n[2][2]、n[2][3](第三行看列)都为0,所以无出度,出度为0。

②看入度,则找到第3列(也就是n[][2]),往下看,n[1][2]和n[3][2]为1,顶点1和3指向顶点2,所以入度为2。

第四题

在这里插入图片描述
4个顶点,它的无向图的边应该是4*3/2=6,而一位数组G有10个元素,多出来的4个应该是顶点与自身的边,也就是矩阵里斜着的所有0。如图所示:

在这里插入图片描述
根据画出来的图,顶点2在0处为1(n[2][1]=1),所以顶点2和0有边。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值