画出一些无向简单欧拉图 要求如下：
已帮助 人
画出一些无向简单欧拉图，要求如下：
-
本题所要求的无向简单欧拉图很多，每种都可以给出若干族图．
给定一个n(n为≥4的偶数)阶偶圈Cn，使Cn上的每个顶vi(i=1，2，…，n)都成为Cn与另一个阶数≥4的偶圈的公共顶点，则所得图具有偶数个顶点，偶数条边，且为欧拉图．当n=4，另外4个偶圈的阶数分别为4、4、4、6的图如图6.31(a)所示．$在(1)中给出的图族中，只需将Cn上的某一个顶点(只一个顶点)所共用的偶圈改成长度≥3的奇圈，就得到一个奇数个顶点、奇数条边的简单欧拉图．图6.31(b)所示的图就是其中的一个．$设Cn(n≥3的奇数)为n阶奇圈，让Cn上每个顶点都共一个偶圈(阶数≥4)，所得简单图为偶数个顶点、奇数条边的欧拉图．图6.31(c)所示就为其中的一个．$类似可定义一族图是奇数个顶点、偶数条边的简单欧拉图，图6.31(d)所示的图是一个特例．
