填空题 设G=(V，E)是顶点集为V边集为E的图。令
  • 1、
【正确答案】 1、(G)·▕V▏/2    
【答案解析】▕E▏是图G中边的个数，根据握手定理，S= nx/2，(G)·▕V▏/2。