设G是具有4个结点的完全图.
(1)写出G的所有子图.
(2)写出G的所有生成子图.
(3)G的所有互不同构的子图有多少?
设G=(V,E)是简单无向连通图,但不是完全图.证明G中必存在三个结点u,v,ω∈V,使得(u,v),(v,ω)∈E,但(u,ω)
一棵树的逻辑结构T=(K,R),其中K={A,B,C,D,E,F,G,H,I,J};R={r};r={<A,B>,<A,C>,<A,D>,<B,E>,<B,F>,<C,G>,<D,I>,<D,J>,<G,H>}。请用树形表示法画出此树,并按根将树划分为子树,指出哪个结点是根,哪些结点是树叶,确定每个结点的层数和度数。最后指出树的高度。
设G=R×R,R为实数集,G上的一个二元运算+定义为
〈x1,y1〉+〈x2,y2〉=〈x1+x2,y1+y2〉.
又设H={(x,y)|y=2x},证明:(G,+)为阿贝尔群,(H,+)为子群,并求(x0,y0)H,(x0,y0)∈G.
设G={[1],[2],[3],[4],[5],[6]},G上的二元运算×7如表5-36所示.(G,×7)是循环群吗?若是,请找出它的生成元.
表5-36 | ||||||
×7 | [1] | [2] | [3] | [4] | [5] | [6] |
[1] | [1] | [2] | [3] | [4] | [5] | [6] |
[2] | [2] | [4] | [6] | [1] | [3] | [5] |
[3] | [3] | [6] | [2] | [5] | [1] | [4] |
[4] | [4] | [1] | [5] | [2] | [6] | [3] |
[5] | [5] | [3] | [1] | [6] | [4] | [2] |
[6] | [6] | [5] | [4] | [3] | [2] | [1] |
设连通图G的顶点数和边数与一立方体相同,即有8个顶点和12条边。任意一棵G的生成树的总边数为()。
A.10
B.9
C.8
D.7
在673K时,设反应NO2(g)====NO(g)+O2(g)可以进行完全,并设产物对反应速率无影响,经实验证明该反应是二级反应,速率方程可表示为
速率常数k与温度T之间的关系为
在1200K、100kPa压力下,1mol CaCO3(s)完全分解为CaO(s)和CO2(g),吸热180kJ。计算过程中的W、△U、△H和Q。设气体为理想气体。
46~50 基于以下共同题干:
有7名被海尔公司录用的应聘者:F、G、H、I、W、X和Y,其中有一人需要分配到公关部,有三人需要分配到生产部,另外三人需要分配到销售部。这7名员工的人事分配必须满足以下条件:
(1)H和Y必须分配在同一部门。
(2)F和G不能分配在同一部门
(3)如果X分配在销售部,则W分配在生产部。
(4)F必须分配在生产部。 第 46 题 以下哪项列出的可能是这7名雇员最终的分配结果?
A.公关部:W; 生产部:F、H、Y; 销售部:G、I、X
B.公关部:W; 生产部:G、I、X; 销售部:F、H、Y
C.公关部:X; 生产部:F、G、H; 销售部:I、Y、W
D.公关部:X; 生产部:F、I、W; 销售部:G、H、Y
图G与G'的结点和边分别存在一一对应关系是G与G'同构的充分必要条件吗?请说明之.
(1)充分条件; (2)必要条件;
(3)充分必要条件; (4)既非充分也非必要条件.