下面给出的无向图中，为多重图的是（ ）。
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）}
D
举一反三
- 给定图G=（V，E），若图G’=（V’，E’），其中V’ÍV，E’={uv|uv∈E，u，v ∈v’}，则称G’是G的子图。 A: 正确 B: 错误
- 给定图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
内容
- 0
中国大学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的色数为（）。
- 1
设图G = (V, E)，其中V = {A,B,C}, E = {{A,B},{A,C}}, 图G'={U,F}，其中U={D,E,F}, F = {{D,F}, {F,E}}，则图G和图G'同构。 A: 正确 B: 错误
- 2
设图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},{a,g}}，则图G的色数为（）。 A: 1 B: 2 C: 3 D: 4
- 3
设图G = (V, E)，其中V = {A,B,C,D}, E = {{A,B},{A,C},{A,D},{B,C},{C,D}},则G是一个完全图
- 4
设图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的色数为（）。 A: 1 B: 2 C: 3 D: 4