最小度是k，则简单图G含有至少为k的路_图论吧

图论吧关注：2,033贴子：3,363

送TA礼物

IP属地:北京

来自iPhone客户端1楼2021-09-07 09:52回复

因为从第1个点, 第2个点,…一直到第k个点, 度数>=k, 一定都能再连到一个新的点, 连到第(k+1)个点就是一条长为k的轨道了

IP属地:安徽

来自Android客户端2楼2021-09-08 05:26

取一条最长路（实际上极长路就够了）P，一个端点设为x，由最长性，N(x)是V(P)子集，而d(x)>=k 加上x这个点，总共至少k+1个点，就是长度至少为k。

3楼2021-09-10 16:04

收起回复

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

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴