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

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

阅读全文

设树的结点数为n,n≤5的不同构的树有多少种?

阅读全文

画出对应于表达式a*(b+c)-d的树。

阅读全文

对下面的带权图,求其最小生成树。

阅读全文

画出满足下列条件的树。(1)所有由3个顶点A,B,C组成的自由树。(2)所有由3个顶点A,B,C组成且以A为根的有根树。(3)所

阅读全文

证明:少于30条边的简单平面图有一个顶点度数小于等于4。

阅读全文

设G= 为连通图,且e∈E。证明:当且仅当e是G的割边时,e才在G的每棵生成树中。

阅读全文

一个有向图G是强连通的,当且仅当G中含有一个包含所有顶点的回路。

阅读全文

任何非空二叉树中,度为2的结点的个数比叶结点的个数少1。

阅读全文

用Kruskal算法求题35图中的一棵最小生成树。要求写出详细过程,并画出该最小生成树。

阅读全文
1...4849505152...176