填空题
3
设e=(u,v)为无向图G中一桥,证明:u是割点当且仅当u不是悬挂顶点。
问答题设e=(u,v)为无向图G中一桥,证明:u是割点当且仅当u不是悬挂顶点。
(x)(P(x)→(y)((x)Q(x,y)→(z)R(x,y,z))),求前束析取范式
问答题(∀x)(P(x)→(∀y)((∀x)Q(x,y)→¬(∀z)R(x,y,z))),求前束析取范式
无向完全图Kn(n≥4)中有几种非同构的偶圈,其长度分别为几?
问答题无向完全图Kn(n≥4)中有几种非同构的偶圈,其长度分别为几?