当前位置： 首页 > 离散数学(02324)

无向树T有8片树叶,2个3度分支点,其余的分支点都是4度,求T的阶数,并画出全部非同构的这种树。

阅读全文

利用 Kruskal算法求题29图所示的连通带权图的最小生成树,请给出详细过程并画出最小生成树。

阅读全文

某城市拟在六个区之间架设有线电话网，其网点间的距离如下列有权矩阵，请绘出有权图，给出架设线路的最优方案，并计算线路的总长度。

阅读全文

利用 Kruskal算法,求题29图所示的连通带权图的最小生成树,请给出详细过程,并画出最小生成树。

阅读全文

用二叉树表示算术表达式(2*a+1)*(2*b-3*c),并给出先序、中序和后序遍历序列。

阅读全文

一个手镯等距离地镶嵌着5颗彩珠,每颗彩珠可以从红、白、蓝、绿黄5种颜色中挑选。如果要求手镯上的彩珠颜色都不相同,则可以构成___

阅读全文

下面的9阶无向图,需要添加边使其成为欧拉图,至少需要添加_________和_____________。

阅读全文

若图中存在_____________,它经过图中所有的_____________,则称该图为汉密尔顿图。

阅读全文

设树T的结点个数为42,则T中的割边数为______。

阅读全文

完全图K4是平面图,其面数r为___________,记结点数为n,边数为m,则n-m+r=___________。

阅读全文
1...4950515253...176