设G是由5个顶点组成的完全图,则从G中删去()条边可以得到树。A、4B、5C、6D、10

题目
设G是由5个顶点组成的完全图,则从G中删去()条边可以得到树。

A、4

B、5

C、6

D、10

相似考题

1.设图G是有5个结点的连通图,结点度数总和为10,则可从G中删去6条边后使之变成树。()此题为判断题(对，错)。

2.设图G中有p个顶点和q条边，如果G连通且 q=p-1，则G是树。

3.设G是有n个结点，m条边的连通图，必须删去G的（)条边，才能确定G的一棵生成树．

4.设图G是有6个顶点的连通图，总度数为20，则从G中删去（)条边后使之变成树？A．10B．5C．3D．2

更多“设G是由5个顶点组成的完全图,则从G中删去()条边可以得到树。 ”相关问题

  • 第1题：

    设图G是有6个顶点的连通图，总度数为20，则从G中删去（）条边后使之变成树。

    A．10

    B．5

    C．3

    D．2


    5

  • 第2题：

    设G是6个结点的完全图，要得到一棵生成树，需要从G中删去（）条边。

    A．6

    B．9

    C．10

    D．15


    A

  • 第3题：

    设图G中有p个顶点和q条边，如果G中没有圈且q=p-1，则G是树。


    错误

  • 第4题：

    5、设G是有n个结点，m条边的连通图，必须删去G的（)条边，才能确定G的一棵生成树．


    生成树应具有的边数为m'=n-1，故此时应删去G的边数为m-m'=m-(n-1)．

  • 第5题：

    设G是具有n个顶点的无向图，下列说法错误的是

    A．若G中恰好有n-1条边，则G一定是树。

    B．若G中的每对顶点间都是连通的，则G一定是树。

    C．若G中每条边都是割边，则G一定是树。

    D．若G连通但是去掉任意一条边都不连通，则G一定是树。


    N-1

相关内容