强连通有向图的任何顶点到其他顶点都有弧
图与树的区别在于图的边数大于或等于顶点数
无向图的连通分量指的是无向图中的极大连通子图
无向图中,各顶点度的和等于该图的总边数
A.弧和路径的区别。一个环中比如A->B->C->A.A有到B的弧,但B到A没有。B.我觉着这算是一个区别,我觉着树是没有环的连通图D.度数之和 = 边数*2(入度出度都算一次)
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题