判断题
错误(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
一个有n个顶点e条边的无向图的邻接表中,有2e个表结点。
判断题一个有n个顶点e条边的无向图的邻接表中,有2e个表结点。
使用有向图的十字链表,能非常方便地计算出任意一个顶点的出度和入度。
判断题使用有向图的十字链表,能非常方便地计算出任意一个顶点的出度和入度。
如果n(n>2)个顶点的有向图有二个强连通分量,则至少有n-1条弧。
判断题如果n(n>2)个顶点的有向图有二个强连通分量,则至少有n-1条弧。