gpt4 book ai didi

algorithm - 找到一个完美的匹配或证明这是不可能的

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:34:50 25 4
gpt4 key购买 nike

<分区>

我必须要么用多米诺骨牌给出下图的平铺,要么给出不可能的证明。 mosaic

我认为要实现这一点,我必须找到图形关联图的完美匹配(每个空间都是图形的一个节点,它们通过垂直和水平方式的边连接)。所以这个图是无向的而不是二分的。节点数为42,由于节点数为偶数,所以可能是可能的,但我认为这是不可能的。我想到了图具有完美匹配的定义 iff |V|=2·v(G) (其中 v(G) 是图的匹配数).

你能帮我找到瓷砖是否存在,或者继续证明它是不可能的?

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com