• 2022-10-31
    具有5个顶点和3条边的非同构的简单图有多少个?
  • 解:4个

    内容

    • 0

      (1)如果G1是一个具有n个顶点的连通无向图,那么G1最多有多少条边?G1最少有多少条边?(2)如果G2是一个具有n个顶点的强连通有向图,那么G2最多有多少条边?G2最少有多少条边?(3)如果G3是一个具有n个顶点的弱连通有向图,那么G3最多有多少条边?G3最少有多少条边?

    • 1

      有n个顶点的强连通图最多有多少条边,最少有多少条边

    • 2

      中国大学MOOC: 具有 n 个顶点的有向简单图最多有( )条边。

    • 3

      3 阶 3 条边的所有非同构的有向简单图共有[input=type:blank,size:4][/input]个.

    • 4

      具有n个顶点的有向图最多有( )条边。