• 2021-04-14
    若某图的邻接表中的边结点数目为奇数,则该图
  • 一定是有向图

    内容

    • 0

      设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有条有向边。 注:表结点即边结点

    • 1

      设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有( )条有向边。注:表结点即边结点 A: n B: n-1 C: m D: m-1

    • 2

      若无向图有K条边,则相应的邻接表中就有个表结点。 注:表结点即边结点

    • 3

      采用邻接表表示n个顶点的有向图时,若表结点的个数为m,则该有向图的边数为______。

    • 4

      对无向图,若它有n个顶点e条边,则其邻接表中需要()个结点。其中,()个结点构成邻接表,()个结点构成顶点表