某单位有6个未婚女子：L1，L2，…，L6，6个未婚男子：G1，G2，…，G3。他们都想结婚，每个人都有意中人，L1：{G1，G2，G4}，L2：{G3，G5}，L3：{G1，G2，G4}，L4：{G2，G5，G6}，L5：{G5，G6}，L6：{G3，G5，G6}；G1：{L1，L3，L6}，G2：{L2，L4，L6)，G3：{L2，L5}，G4：{L1，L3}，G5：{L2，L6}，G6：{L3，L4，L5}，请问如何匹配，使男女双方都满意且结婚的对数最多。
首先画一个二部图G(V1，V2)，其中V1={L1，L2，…，L6}，V2={G1，G2，…，G6}，当Li和Gj互为意中人时，在Li和Gj之间连一条边，见下图。由图易见，使男女双方都满意且结婚的对数最多的匹配为L1——G1L4——G2L2——G3L5——G6L3——G4L6——G5
举一反三
- 干葡萄酒发酵结束时含糖量的标准是： A: ＜2 g/L B: ＜4 g/L C: ＜6 g/L D: ＜8 g/L
- 固体培养基内,琼脂的加入量一般为( )。 A: 6~10 g/L B: 3~5 g/L C: 8~12 g/L D: 12~15 g/L
- 已知下列反应：(1)2H2O2(1)→2H2O(1)+O2(g)=-196.1kJ·mol-1(2)H2O(1)→H2O(g)=44.01kJ·mol-1求：(1)180gH2O2(l)分解的反应焓变△rHΘ?(2)反应H2O2(l)→H2O(l)+1/2O2(g)的?(3)反应2H2O(l)+O2(g)→2H2O2(l)的?(4)反应H2O2(l)→H2O(g)+1/2O2(g)的?
- 下列反应中,放出热量最多的是[br][/br](1.5) A: C2H5OH (g) + 3 O2 (g) → 2 CO2 (g) + 3 H2O (g) B: C2H5OH (l) + 3 O2 (g) → 2 CO2 (g) + 3 H2O (g) C: C2H5OH (g) + 3 O2 (g) → 2 CO2 (g) + 3 H2O (l) D: C2H5OH (l) + 3 O2 (g) → 2 CO2 (g) + 3 H2O (l)
- 在一定的温度和压力下,反应H2(g)+1/2O2(g)⇆H2O(l)达到平衡的条件是: A: μ(H2,g)=μ(O2,g)=μ(H2O,l) B: μ(H2,g)+μ(O2,g)=μ(H2O,l) C: μ(H2,g)+1/2μ(O2,g)=μ(H2O,l) D: μ(H2,g)=1/2μ(O2,g)=μ(H2O,l)
内容
- 0
下列反应中 Kc ＝ Kp 的是 A: FeO (s) ＋ CO (g) = Fe (s) ＋ CO2 (g) B: H2 (g) ＋ I2 (g) = 2 HI (g) C: 3 NO2 (g) ＋ H2O ( l ) = 2 HNO3 ( l ) ＋ NO (g) D: Cl2 (g) ＋ H2O ( l ) = 2 HClO ( l )
- 1
条件相同的同一反应可有两种不同写法，如 ①2H2(g)+O2(g)→2H2O(l)△G1 ②H2(g)+O2(g)=H2O(l) △G2 那么，下列情况中△G1和△G2的正确关系是（ ）。 A: △G1=△G2 B: △G1=(△G2)2 C: 2△G1=△G2 D: △G1=2△G2
- 2
2 Complete the missing letters. ► m o v i e movie 1 g _ _ b _ g _ ____ 2 s _ b _ _ y ____ 3 c _ _ s _ t ____ 4 c _ _ d y ____ 5 a t _ _ _ n _ y ____ 6 g _ s _ l _ _ e ____ 7 t r _ _ _ p_ _ t _ t _ _ n ____ 8 b _ l l _ _ _ d ____
- 3
桑的雌花花被片4 枚，分离，辐射对称，子房上位，2 心皮，子房一室，1 个胚珠，其花程式描述正确的是（ ）。 A: ♀* P4 G 2:1:l B: ♀* P4 G(2:1:l) C: ♂* P4 G 2:1:l D: ♂* P4 G(2:1:l)
- 4
n = 3、l = 2 时，m可取的数值有： A: 1 B: 2 C: 3 D: 4 E: 5 F: 6 G: 7