问答题 设图G是具有8个顶点的无向简单图，如果图G是欧拉图，问：在图G中最多可有几条边?
【正确答案】在8阶无向简单欧拉图中，各个顶点的度数最多是6，所以8个顶点的度数之和最多为6×8=48，由此可知，8阶无向简单欧拉图最多可有24条边。
【答案解析】