设图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]中各结点的度都是 3 ，且结点数[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex] 与边数[tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex]间有如下关系[tex=4.071x1.143]dsBX0CJSA7k9lmQfrYT43w==[/tex]问(1) [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中结点数与边数各为多少 ?(2) 在同构的意义下[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]是唯一的吗?
举一反三
- 已知无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中顶点数 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]与边数 [tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex] 相等, 2 度与 3 度顶点各 2 个,其余顶点均为悬挂顶 点,试求 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的边数 [tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex].
- 设[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]和[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]分别是阶为[tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex]和[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]的有限循环群, 证明:存在 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]到[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的满同态的充要条件是[tex=1.786x1.357]VqYL4S8BsGk2Huh+On3/WA==[/tex].
- 无向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]是欧拉图，当且仅当[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]满足下面4个条件中的哪一个？（1）[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的所有结点的次数为偶数；（2）[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的所有结点的次数为奇数；（3）[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]连通且所有结点的次数为偶数；（4）[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]连通且所有结点的次数为奇数.
- 设[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]为无向连通图，有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个结点，那么[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]中至少有几条边？为什么？若是有向图又如何？
- 求 8 阶自对偶图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的边数 [tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex] 和面数 [tex=0.5x0.786]U5O66aolbR1y5vuKrQbXNA==[/tex].