欢迎来到牛牛题库网 牛牛题库官网
logo
全部科目 > 大学试题 > 计算机科学 > 数据结构

多项选择题

假设图G是有4个顶点的有向图,且不同的边不同时具有有相同的起点与终点(即:给定起点与终点,图中最多只有一条边符合条件)。以下叙述何者正确?()

A.边的数量的最大可能值为12
B.边的数量的最大可能值为6
C.如果边的数量小于6,那么G无圈
D.如果G是无圈图,那么边的数量的最大可能值为6

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

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