1.设n阶m条边的平面图是自对偶图,则m=2n-22.举出一个既是极大平面图又是自对偶图的例子.

1.设n阶m条边的平面图是自对偶图,则m=2n-22.举出一个既是极大平面图又是自对偶图的例子. 有关平面图的问题设G为任意的连通平面图,则有n-m+r=( )；若G是简单连通平面图n>=3,则m<=( )；若G是简单连通平面图n>=3,且G是二部图,则m<=（ ）.其中n表示定点数,m表示边数,r表 中央电大形成性考核系统 1.设完全图Kn有n个结点(n³2)，m条边，当（ ）时，Kn中存在欧拉回路．A.m为奇数B.n为偶数C.n为奇数D.m为偶数满分：10 分2.设G是连通平面图，有v个结点，e条边，r个 设G是n阶m条的无向连通图,证明m>=n-1 设G是有n个结点,m条边的连通图,必须删去G的( )条边,才能确定G的一棵生成树． A.m-n+1 B.m-n C.m+n+1 证明：设G为（n,m）-简单极大平面图,则m=3n-6. 设n阶无向简单图G有m条边,已知m>=1/2(n-1)(n-2)+1,证明G必连通 设G=有11个结点,m条边,证明G或者其补图G’是非平面图各位老大救命,谢谢大家 设m,n是自然数,并且19n^2-98n-m=0,则m+n的最小值是多少? 2009中央电大离散数学作业7答案7．若G是一个欧拉图,则G一定是( )．A．平面图 B．汉密尔顿图 C．连通图 D．对偶图 8．设G是连通平面图,有v个结点,e条边,r个面,则r= ( )．A．e－v＋2 B．v＋e－2 C． 若|m|,|n|是直角三角形的两条直角边 设m.n是平面a内的两条不同直线：L1.L2是平面β内的两条相交直线,则a//β的一个充分而不必要条件是A,m//β且L1//a B,m//L1且n//L2 C,m//β且n//β D,m//β且n//L2 已知两条直线m,n,两个平面α,β,下列命题正确的是1.m//n,m垂直α,则n垂直α２.α//β,m属于α,n属于β,则m//n3.m//n,m//α,则n//α4.α//β,m//n,m垂直α,则n垂直β双选 + 理由 设m,n是平面内a的两条不同直线,L1,L2是平面内b两条相交直线,则a垂直b的一个充分不必要条件 为什么是 m垂直L1,m垂直L2? 离散数学中环路的概念是什么G是n阶m条边的无向连通图，G中初级或简单回路数m-n+1 设M、N都是3次多项式,则多项式M-N的次数是求原因 设m-n=mn,则m/1-n/1的值是 设m.n是平面a内的两条不同直线：L1.L2是平面β内的两条相交直线,则a//β的一个充分而不必要条件是 A,m//β且L1//a B,m//L1且n//L2 C,m//β且n//β D,m//β且n//L2为什么D不对 “m.n是平面a内的两条不同直线