GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

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

单选题

知识点

图论计数问题欧拉回路度数

题目描述

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

选项（单选）

A

n!

B

(n-1)!

C

n!/2

D

(n-1)!/2

上一题下一题