连通图和强连通图与正则图有何异同?

连通图和强连通图与正则图有何异同?

连通图、强连通图和正则图是图论中不同概念,它们分别侧重于图的不同性质:

连通图:

强连通图:

正则图:

总的来说,连通图和强连通图侧重描述图中顶点间的连通性,而正则图则侧重描述顶点的度数分布。所以总结一下这三种图的异同点:

相同点有:

不同点有:

一个图可以具有这些属性中的一个、多个或全部,但这些属性并不相互依赖。