题目内容
(请给出正确答案)
[主观题]
设(m,n)图G是欧拉图,则下列关于n,m的关系的叙述中哪一个正确?为什么? (1)n,m的奇偶性必相同. (2)n,m的奇
设(m,n)图G是欧拉图,则下列关于n,m的关系的叙述中哪一个正确?为什么?
(1)n,m的奇偶性必相同.
(2)n,m的奇偶性必相反.
(3)n=m.
(4)n,m的奇偶性既可相同,也可相反.
提问人:网友anonymity
发布时间:2022-01-07
设(m,n)图G是欧拉图,则下列关于n,m的关系的叙述中哪一个正确?为什么?
(1)n,m的奇偶性必相同.
(2)n,m的奇偶性必相反.
(3)n=m.
(4)n,m的奇偶性既可相同,也可相反.
定理17.18:设G*是具有h(k≥2)个连通分支的平面图G的对偶图,n*m*,r*和n,m,r分别为G*和G的顶点数,边数,面数,则
(1)n*=r,(2)m*= m;(3)r*=n-k+1;
(4)设G*的顶点vt*,位于G的面Rt中,则dG*(vt*)=dcg(Rt).
(d1,d2,…,dn)表示n个结点的图的各结点的度,即deg(Vi)=di.若有简单图与之对应,则称其为可解的.
试说明如下数据是否可解,并图示之.
(1)(1,1,1,2,3).
(2)(3,3,3,3).
(3)(2,3,3,4,5,6).
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!