一个顶点的度指的是什么？
2019-09-25
因为与顶点连通的顶点可能是相邻的顶点，也可能是相邻的相邻的顶点。连通指的是两个顶点之间有路径，若一个图是连通的，则和任意一个顶点连通的顶点数位N-1，N为图的顶点总数。
顶点的度指的是与该顶点相关联的边的总数。两个顶点相邻指的是该两个顶点之间有边连接，这条边依附于这两个顶点存在。所以D是错的，B是对的
大家都在看
本站系本网编辑转载，转载目的在于传递更多信息，并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题，请在30日内与本网联系，我们将在第一时间删除内容！本站文章版权归原作者所有，内容为作者个人观点。本站只提供参考并不构成任何投资及应用建议。本站拥有对此声明的最终解释权。