单选题

每个顶点度数均为 2 的无向图称为“2 正规图”。由编号为从 1 到 n 的顶点构成的所有 2 正规图,其中包含欧拉回路的不同 2 正规图的数量为( )

A

n!

B

(n-1)!

C

n!/2

D

(n-1)!/2

赣ICP备20007335号-2