计算机填空题较难

欧拉图与欧拉回路 — 计算机填空题

离散数学（大学通用）图论基础 AI 三重审校通过

题目

设无向图 G 的顶点集为 {a,b,c,d,e,f}，边集为 {ab,ac,bc,bd,cd,ce,de,ef,fa}。允许添加边（可与已有边重合），但不增加顶点。使所得图成为欧拉图所需添加的最少边数为 ____ 条。