我来开个头
康MM
2009-07-20 16:07:16
( reads)
设这些电阻把103个线头连成若干个连通图。一个k点的连通图至少要有k-1个电阻。(假设没有两个线头直接绑在一起。)因此连通子图要越多越好。但是不同的子图必须是不同构的,而且每一个子图里也不能有对称的结构,还有就是每个子图都必须是没有圈的。
设这些电阻把103个线头连成若干个连通图。一个k点的连通图至少要有k-1个电阻。(假设没有两个线头直接绑在一起。)因此连通子图要越多越好。但是不同的子图必须是不同构的,而且每一个子图里也不能有对称的结构,还有就是每个子图都必须是没有圈的。