设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且=n-2,则m≥2n-4.
设f(z)与g(z)在点a的邻域内解析并且f(a)≠0,证明:
(1)若a是g(z)的二阶零点,则
(2)若a是g(z)的简单零点,则
设有一个无向图G=(V,E)和G'=(V',E'),如果G'是G的生成树,则下面不正确的说法是()
A.G'为G的子图
B.G'为G的连通分量
C.G'为G的极小连通子图且V'=V
D.G'是G的一个无环子图
1-5题基于以下题干:印刷组和装订组的成员主要来自以下七名员工——F,G,H,J,K,L 和M,每个组的成员必须满足下列条件:(1) 每个组至少有三名员工。(2) F 和K 不能在同一组。(3) 如果K 在某个组,J 也必须在这个组。(4) M 至少是这两个组中的成员之一。(5) 两个组只有一个相同的员工。1 .下列哪项列出的是这两个组可接受的成员选择?A.印刷:F,G,H 装订:G,J,K,LB.印刷: F,H,J 装订:G,H,L,MC.印刷: F,H,M 装订:G,K,L,MD.印刷: F,H,J,K 装订:H,L,M
基于以下题干,回答问题
一新成立的公司由F,G,H,K和L 5个雇员组成。每一个雇员恰好占据下面3个职位中的一个职位:董事长、经理和技术员。只有董事长不被监督,其他的雇员中每一个人都恰好被另一名雇员所监督,监督人可以是董事长或经理。每一个被监督的人与监督他的人所处的职位不同。下面是这5个人的任职原则:
(1)董事长只有一人;
(2)董事长所监督的雇员中至少有一个是经理;
(3)每一个经理至少监督一个雇员;
(4)F不监督任何雇员;
(5)G恰好监督2个雇员。
下面哪一种对雇员职位的分配是可以接受的? 董事长 经理 技术员
A.G H,K,L F
B.G H F,K,L
C.H F,G K,L
D.H,K G F,L