欢迎来到在线考试题库网 在线考试题库官网
logo
全部科目 > 大学试题 > 理学 > 数学 > 离散数学

单项选择题

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

    A.有向图是弱连通图,当且仅当以邻接矩阵与邻接矩阵的转置的并集作为邻接矩阵求得的可达矩阵中的所有元素均为1
    B.有向图是单侧连通图,当且仅当可达矩阵的所有元素均为1
    C.有向图是强连通图,当且仅当它的可达矩阵的所有元素均为1
    D.无向图是连通图当且仅当它的可达矩阵的所有元素均为1

点击查看答案&解析
微信小程序免费搜题
微信扫一扫,加关注免费搜题

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