A、G1是G2的子图
B、G1是G2的连通分量
第1题:
在标准状态下,若氧气(视为刚性双原子分子的理想气体)和氦气的体积比V1 / V2=1 / 2 ,则其内能之比E1 / E2为?
A.3 / 10
B.1 / 2
C.5 / 6
D.5 / 3
第2题:
证明如下问题是NP-完全的: 输入:两个图G1 = (V1, E1) 和G2 = (V2, E2) :预算b。 输出:两个节点集合V1’∈ V1 和V2’∈ V2和它们被移除后,将在两图中分别留下至少b个节点,且图的剩余部分完全一样
第3题:
在标准状态下,若氧气(视为刚性双原子分子的理想气体)和氦气的体积比V1 / V2,
A.当V1 / V2=1 / 2, 则其内能之比E1 / E2为5 / 6.
B.当V1 / V2=1 / 3, 则其内能之比E1 / E2为5 / 9.
C.当V1 / V2=2 / 1, 则其内能之比E1 / E2为10 /3.
D.当V1 / V2=3 / 1, 则其内能之比E1 / E2为5 /1.
E.当V1 / V2=2 / 3, 则其内能之比E1 / E2为10 /9.
F.当V1 / V2=1 / 2, 则其内能之比E1 / E2为5 / 3.
G.当V1 / V2=1 / 2, 则其内能之比E1 / E2为1 / 2.
H.当V1 / V2=1 / 3, 则其内能之比E1 / E2为1 / 5.
I.当V1 / V2=2 / 1, 则其内能之比E1 / E2为3 /10.
J.当V1 / V2=3 / 1, 则其内能之比E1 /
第4题:
设G = <V1, V2, E>为二分图, |V1|≤|V2|, M为G中一个最大匹配, 且|M| = |V1|, 则称M为G的完备匹配,也是最大匹配。
第5题:
室外匹配变压器V1、V2端电压与E1、E2端电压关系为()。
A.1:3
B.3:1
C.1:9
D.9:1