在一个网络中,如果图形是连通且不含圈的,则这种图形称之为( )

在一个网络中,如果图形是连通且不含圈的,则这种图形称之为( )


A、


B、

线


C、


D、

最小枝叉树


【正确答案】:C
【题目解析】:

可以想像一棵树的枝叉:
至少一条路径使两个结点联通——连通图;
没有闭合的回路——不含圈;
故“树”是连通且不含圈的。
答案为C。


Top