下列有关图的说法正确的是( )
区块链毕设网qklbishe.com为您提供问题的解答
下列有关图的说法正确的是( )
A 选项:在无向图中,顶点的个数与边数之间没有直接的相加关系。边是连接顶点的,两者的数量概念不同,所以该选项“无向图中顶点的个数等于边数之和”是错误的。 B 选项:对于无向图,因为每条边连接两个顶点,所以每个边会为与之相连的两个顶点各贡献 1 度。因此,所有顶点的度之和等于边数的两倍,而不是边数之和,该选项错误。 C 选项:在有向图中,每条边都有方向,从一个顶点指向另一个顶点。一条有向边对于其终点来说是入边,会使终点的入度增加 1 。所以所有边构成了所有顶点的入度,边数等于各顶点入度之和,该选项正确。 D 选项:同样在有向图中,每条边的起点的出度会因这条边增加 1 。因此,所有边也就构成了所有顶点的出度,边数等于各顶点出度之和,该选项正确。 综上,正确答案是 CD 。
53:14
以上就是关于问题下列有关图的说法正确的是( )的答案
欢迎关注区块链毕设网-
web3一级市场套利打新赚钱空投教程
区块链NFT链游项目方科学家脚本开发培训