首页
图论中关于“树”的图形这样定义:第一必须是连通的;第二必须是( )的。
2024-07-27 07:27:32
运筹学基础(02375)
图论中关于“树”的图形这样定义:第一必须是连通的;第二必须是( )的。
【正确答案】:不含圈
【题目解析】:
可以想像一棵树的枝叉:
至少一条路径使两个结点联通——连通图;
没有闭合的回路——不含圈;
故“树”是连通且不含圈的。
上一篇:
图论中关于“树”的图形是这样定义的:第一必须是( )的;第二必须是不含圈的。
下一篇:
一个有6个点的连通图至少有( )条线。