有没有大佬证明下k维立方体是2^k个顶、k2^（k-1）条边的二分图_图论吧

图论吧关注：2,046贴子：3,394

有没有大佬证明下k维立方体是2^k个顶、k2^（k-1）条边的二分图

送TA礼物

IP属地:广东

来自Android客户端1楼2020-03-15 22:47回复

原题

IP属地:广东

来自Android客户端2楼2020-03-15 22:50

三维的打个比方，沿着（0,0,0）到（0,0,0）的回路走一圈，每步只能有一个分量发生变化，那总的步数就是偶数呀

IP属地:安徽

来自Android客户端3楼2020-03-23 17:34

可以把这些字符串，有偶数个1的分成一组，奇数个1的分成一组，这两组内都是没有边相连的

IP属地:北京

来自Android客户端4楼2024-07-01 10:11

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴