• 2022-06-04
    无向图[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]连通且所有结点的次数为奇数.