• 2022-10-30
    无向完全图[img=18x20]17e444fbbb9efeb.png[/img]的不同构的生成子图的个数为( ).
    A: 6
    B: 5
    C: 4
    D: 3
  • C

    内容

    • 0

      在[img=22x22]18031a6ebf3b8fb.png[/img]的生成子图中有多少个互不同构的连通图? A: 5 B: 6 C: 7 D: 8

    • 1

      3阶无向完全图的非同构的生成子图共有 A: 3个 B: 1个 C: 2个 D: 4个

    • 2

      试画出[tex=1.214x1.214]X8Rbq++N1XqLSVSencwbCA==[/tex](4阶无向简单完全图)的所有非同构的生成子图.

    • 3

      画出3阶有向完全图所有非同构的子图,问其中有几个是生成子图?生成子图中有几个是自补图?

    • 4

      某无向图的邻接矩阵如下所示,可以得出,该图共有__________个顶点。[img=79x63]180399d3c59f325.png[/img] A: 3 B: 4 C: 9 D: 5