摘要: 一九二九年,S·R·Ulam提出一个猜想,认为图G的除点v_i外的所有点和与v_i不关联的所有边组成的子图G_i的总体可以给出足够多的关于G本身的信息.这就是图论中著名的重构问题,迄今仍未解决.对于不连通图、树和少数其它类型的图,这一猜想已被证实(Harary,1974).近年来,国内有人尝试从部分标定图出发去证明这一猜想.