题目
第2题
当且仅当为下面4个中的哪一个时,无向图G是欧拉图?
(1)G的所有结点的次数为偶数;
(2)G的所有结点的次数为奇数;
(3)G连通且所有结点的次数为偶数;
(4)G连通且所有结点的次数为奇数.
第3题
当且仅当为下面4个中的哪一个时,无向图G是欧拉图?
(1)G的所有结点的次数为偶数.
(2)G的所有结点的次数为奇数.
(3)G连通且所有结点的次数为偶数.
(4)G连通且所有结点的次数为奇数.
第4题
设无向图G是由k(k≥2)棵树组成的森林,已知G中有n个结点,m条边.试证明.m=n-k.
第5题
设无向图G是由k(k≥2)棵树组成的森林,已知G中有n个结点、m条边.试证明:
m=n-k.
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!