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

用数学归纳法证明:设G施简单、无向的图.如果G是树,则G有n-1条确定的边.

题目详情
用数学归纳法证明:设G施简单、无向的图.如果G是树,则G有n-1条确定的边.
▼优质解答
答案和解析
可以证明 1:连通简单图的边数>=n-1
2:无圈图的边数