用水泥如何做老鼠药:证明一个无向图和它的补图必有一个是连通图
来源:百度文库 编辑:杭州交通信息网 时间:2024/07/03 09:21:53
一个图+它的补图=完全图
无向图+补图=完全图
而如果他们都不连通……我想他们组合起来也不会连同。这就失去完全图的意义了……
不知道对不对,呵呵。
补图……应该是这样定义的吧????忘了~~~~
杭州交通信息网是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度文库 编辑:杭州交通信息网 时间:2024/07/03 09:21:53
无向图+补图=完全图
而如果他们都不连通……我想他们组合起来也不会连同。这就失去完全图的意义了……
不知道对不对,呵呵。
补图……应该是这样定义的吧????忘了~~~~