题7

题7

题目

对于一个有 个顶点的图：若是连通无向图，其边的个数至少为 ( ) ;
若是强连通有向图, 则其边的个数至少为 ( ) .
A.
B.
C.
D. ,

分析

什么叫做完全有向图

任意两个节点之间都存在方向相反的两条弧的有向图
什么叫做连通无向图
连通无向图是指图中任意两个节点之间都存在路径连接的无向图
什么叫做强连通有向图
在强连通有向图中，您可以从任意一个节点出发，沿着有向路径到达图中的任何其他节点，并且还可以沿着另一条有向路径回到起点。
两个结点，互相指，叫做强连通
两个结点之间，连一条线，叫做连通

解

A
对于连通无向图, 边最少即构成一棵树的情形; 对于强连通有向图, 边最少即构成一个有向环的情形。