下面给出的无向图中,为多重图的是( )。
A: G=<V,E>, 其中V={a, b, c, d, e},E={(a, c),(b, e) ,(a, e),(d, e)}
B: G=<V,E>, 其中V={a, b, c, d, e},E={(a, b),(b, e),(e, d),(c, c)}
C: G=<V,E>, 其中V={a, b, c, d, e},E={(a, b),(b, c),(c, d),(a, e)}
D: G=<V,E>, 其中V={a, b, c, d, e},E={(a, b),(b, e),(e, b),(a, e),(d, e)}
A: G=<V,E>, 其中V={a, b, c, d, e},E={(a, c),(b, e) ,(a, e),(d, e)}
B: G=<V,E>, 其中V={a, b, c, d, e},E={(a, b),(b, e),(e, d),(c, c)}
C: G=<V,E>, 其中V={a, b, c, d, e},E={(a, b),(b, c),(c, d),(a, e)}
D: G=<V,E>, 其中V={a, b, c, d, e},E={(a, b),(b, e),(e, b),(a, e),(d, e)}
举一反三
- 给定图G=(V,E),若图G’=(V’,E’),其中V’ÍV,E’={uv|uv∈E,u,v∈v’},则称G’是G的子图。
- 已知有向图G=(V,E),其中V={a,b,c,d,e,f,g},E={<a,b>,<a,c>,<a,d>,<b,e>,<c,e>,<c,f>,<d,f>,<e,g>,<f,g>}G的拓扑序列是( ) A: a,c,d,f,b,e,g B: a,c,b,f,d,e,g C: a,c,d,e,b,f,g D: a,b,e,c,d,f,g
- 设图G = (V, E),其中V = {A,B,C}, E = {{A,B},{A,C}}, 图G'={U,F},其中U={D,E,F}, F = {{D,E}, {E,F},{F,D}},则图G和图G'同构。 A: 正确 B: 错误
- 将文法G[V]改造成为LL(1)的。 G[V]:V→N|N[E] E→V|V+E N→i改造结果为: A: G′[V]:V→NA A→[E] E→VB B→+E N→i B: G′[V]:V→NA A→ε|[E] E→VB B→+E N→i C: G′[V]:V→NA A→ε|[E] E→VB B→ε|+E N→i D: G′[V]:V→NA A→ε|[E] E→VB B→ε|+E
- 中国大学MOOC: 设图G=(V,E),其中V={a,b,c,d,e,f,g},E={{a,b},{a,c},{b,c},{b,d},{b,e},{c,d},{c,f},{d,e},{d,f},{e,g},{e,f},{f,g}},则图G的色数为()。