填空题 中国邮递员问题抽象为图的语言是 1；一个连通多重图G为欧拉图的充要条件是 2；一个图能一笔画出，则该图必是 3或 4．
  • 1、
  • 2、
  • 3、
  • 4、
【正确答案】 1、给定一个连通图G,    2、在G的每条边上赋予一个非负的权,    3、要求一个圈（此圈不一定是简单圈）过每边至少一次,    4、并使圈的点权最小．    
【答案解析】