画出 3 阶有向完全图的所有非同构的子图,指出哪些是生成子图,并指出哪些是 3 阶竞赛图.
在表 14.2中, [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]为顶点数, [tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex] 为边数.它给出 3 阶有向完全图的所有非同构的子图,共 20 个，其中 3 阶的 16 个子图是生成子图.在 3 条边的生成子图中,上面两个是竞赛图(它们的基图 是 [tex=1.214x1.214]aPxICcmXlww7Mb0P6jOgjw==[/tex] ).[br][/br][img=902x487]17916e2a0eb0a9b.png[/img]
举一反三
内容
- 0
画出完全图K4的所有（1）不同构的子图；（2）不同构的生成子图。
- 1
3阶完全无向图[img=32x33]17da6cb6031c057.png[/img]的不同构的生成子图有( ) A: 2 B: 3 C: 4 D: 5
- 2
3阶完全无向图[img=32x33]17869c55381f122.png[/img]的不同构的生成子图有( ) A: 5 B: 4 C: 2 D: 3
- 3
画出[tex=1.214x1.214]styqSQYCkugnlIKncQ1URw==[/tex]的所有非同构的子图，其中有几个是生成子图？生成子图中有几个是连通图？
- 4
[tex=0.5x1.286]w9szX5MVVkKzPTQtDmrYaA==[/tex]阶完全无向图[tex=1.214x1.214]aPxICcmXlww7Mb0P6jOgjw==[/tex]的不同构的生成子图有( )。 A: 2 B: 3 C: 4 D: 5