天津西站如家快捷酒店:证明一个无向图和它的补图必有一个是连通图
来源:百度文库 编辑:神马品牌网 时间:2024/06/05 02:27:13
一个图+它的补图=完全图
无向图+补图=完全图
而如果他们都不连通……我想他们组合起来也不会连同。这就失去完全图的意义了……
不知道对不对,呵呵。
补图……应该是这样定义的吧????忘了~~~~
无向图+补图=完全图
而如果他们都不连通……我想他们组合起来也不会连同。这就失去完全图的意义了……
不知道对不对,呵呵。
补图……应该是这样定义的吧????忘了~~~~