5、下列关于有向图的说法,错误的是( )。

别灰心,再试一次!

💡 真题解析

【答案】C

【考纲知识点】数据结构

【解析】图的知识。

A、弱连通有向图是指在有向图中,如果将所有有向边替换为无向边后,得到的图是连通的,则该有向图被称为弱连通图。无向图的任意生成树都有n-1条边,将任一生成树的边替换为两个方向之一,均可保证弱连通。

B、任意两点之间存在路径,是强连通图。n条边可以将n个顶点链接成一个“大环”,使得每个顶点都可以沿着环到达任意其他顶点。

C、有向图可能有重边,自环等情况,所以错误。不包含重边和自环的有向图为简单有向图。

D、有向完全图指每两个顶点之间都有两条方向相反的边连接的简单有向图,一定有n*(n-1)条边。