早教吧 育儿知识 作业答案 考试题库 百科 知识分享

图论:证明若G不连通,则G的补图连通.

题目详情
图论:证明若G不连通,则G的补图连通.
▼优质解答
答案和解析
这个很简单的,根据补图的定义就可以了,
u,v在G中不相邻,那么根据补图的定义在补图的中式相邻的.