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

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

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

    <p>对下面的带权图,求其最小生成树。<br><img src=

    " class="wp-post-image" width="400" height="200" />
      阅读更多

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

      画出满足下列条件的树。<br>(1)所有由3个顶点A,B,C组成的自由树。<br>(2)所有由3个顶点A,B,C组成且以A为根的有根树。<br>(3)所有由3个顶点A,B,C组成且以A为根的有序树。<br>(4)所有由3个顶点A,B,C组成且以A为根的二叉树。
        阅读更多

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

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

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

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

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

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

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

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

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

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

                " class="wp-post-image" width="400" height="200" />
                  阅读更多

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

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

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

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

                    " class="wp-post-image" width="400" height="200" />
                      阅读更多

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

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

                      " class="wp-post-image" width="400" height="200" />
                        阅读更多

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

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

                        " class="wp-post-image" width="400" height="200" />
                          阅读更多

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

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

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

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

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

                              <p>下面的9阶无向图,需要添加边使其成为欧拉图,至少需要添加_________和_____________。<br><img src=

                              " class="wp-post-image" width="400" height="200" />
                                阅读更多
                                Top
                                ×
                                ×