第一题
做对了,但是听课的时候还是不太理解这个,当时做题是记住了老师讲的有个公式是这个。后来自己画图算了下,大概是这样:
由图片可以看出,每个顶点的边除了自己都连接,也就是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有边。