企源知识库
专业知识收录平台
图论中关于“树”的图形这样定义:第一必须是连通的;第二必须是( )的。
分类:
运筹学基础(02375)
发表:2024年09月11日 23时09分19秒
作者:
admin
阅读:
(21)
图论中关于“树”的图形这样定义:第一必须是连通的;第二必须是( )的。
【正确答案】:不含圈
【题目解析】:
可以想像一棵树的枝叉:
至少一条路径使两个结点联通——连通图;
没有闭合的回路——不含圈;
故“树”是连通且不含圈的。
上一篇
鲁迅评价为“力透纸背”地描写了“北方人民的对于生的坚强,对于死的挣扎”的小说是()
下一篇
某合伙企业有王五和赵六两个合伙人,投资额分别为20000元和80000元。经与王五和赵六协商,现在新合伙人刘七投资现金120000元入伙,并取得新合伙企业合伙权的50%的份额。则原合伙人的合伙权益为( )元。
Top
首页
后台登录
×
×