欢迎来到建筑考试题库网 建筑考试题库官网
全部科目 > 大学试题答案(课后习题答案)

未知题型

对于一个有n个顶点的图:如果是连通无向图,其边的个数至少为( );如果是强连通有向图,其边的个数至少为( )。

    A.n-1,n
    B.n-1,n(n-1)
    C.n,n
    D.n,n(n-1)
【参考答案】

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

点击查看答案

相关考题

微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题