itgle.com

某有向图有28条边,则其顶点数最少为()。

题目
某有向图有28条边,则其顶点数最少为()。

相似考题

1.某无向图有28条边,则其顶点数最少为()。

2.有n个顶点的无向连通图的边数最少为()。An/2Bn-1CnDn+1

3.对于一个有n个顶点，e条边的无向图，若采用邻接表表示，则表头结点数组的大小为 。

4.n个顶点的有向图,最少有()条边;最多有()条边。

更多“某有向图有28条边,则其顶点数最少为()。 ”相关问题

  • 第1题：

    4、对于一个有n个顶点，e条边的无向图，若采用邻接表表示，则表头结点数组的大小为 。


    B

  • 第2题：

    3、对于一个有n个顶点，e条边的无向图，若采用邻接表表示，则表头结点数组的大小为（）。


    O(n 3 )

  • 第3题：

    5、5.设无向图G中顶点数为n，则图G至少有（）条边。


    0n(n-1)/2

  • 第4题：

    关于图论中图的概念，以下叙述错误的是（）。

    A．图中的边可以是有向边，也可以是无向边

    B．图中的各条边上可以标注权

    C．结点数等于边数的连通图必含圈

    D．结点数等于边数的图必连通


    图中的点表示研究对象，边表示点与点之间的关系。

  • 第5题：

    5、若某图的邻接表中的边结点数目为奇数，则该图（）。

    A．一定有奇数个顶点

    B．一定有偶数个顶点

    C．一定是有向图

    D．可能是无向图


    可能是无向图

相关内容