问答题
判断下面推理是否正确,并证明之(方法不限):若小李是文科学生,则他爱看电影。小李不是文科学生,所以,他不爱看电影。
上式不是重言式,从而推理不正确。
问答题 设S为无向连通图G的一个边割集,证明::G-S不含G的生成图。
问答题 设T为无向图G的生成树,为T的余数,证明:中不含G的边割集?
问答题 判断下面推理是否正确,并证明之(方法不限): 如果王红学过英语和法语,则她也学过日语。可她没学过日语,但学过法语,所以,她也没学过英语。