证明：无向图[tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]中节点之间的可达关系[tex=0.643x1.0]WUJ/JHItsc3Bqx1WYNJcrg==[/tex]是一个等价关系，并说明其等价类是什么？
举一反三
- 设[tex=0.643x1.0]WUJ/JHItsc3Bqx1WYNJcrg==[/tex] 是素数。证明 : [tex=1.5x1.0]i6VuAHQazkYQJUHLSmyveA==[/tex] 阶群中必有一个 [tex=0.643x1.0]WUJ/JHItsc3Bqx1WYNJcrg==[/tex] 阶子群。
- 证明：定义在所有复合命题集合上的逻辑等价的关系是等价关系。这里[tex=0.857x1.0]MFcj0j3PRLuHm+j6hwIdGA==[/tex]和[tex=0.786x1.0]5YXw2RGx0GbOytw4FJlWZw==[/tex]的等价类是什么?
- 设 [tex=0.643x1.0]jLbabU9pW65GUKemsNBJWw==[/tex] 为无向连通图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的一个边割集,证明 [tex=2.786x1.143]jMAYbh8you1a6SvAPIb1IA==[/tex] 不含 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]的生成树.
- [tex=0.643x1.0]as0RCzgUx1oS48cKHRAVVg==[/tex]为[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]上的等价关系，证明[tex=2.071x1.0]VJeCzmSKNuAO/cG3rmx+rA==[/tex]也是等价的。
- 若无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]为欧拉图,证明: [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex]中无桥.