设无向图为 G=(V，E)，其中 V={v1,v2,v3,v4}，E={(v1,v2)，(v3,v4)，(v4,v1)，(v2,v3)，(v1,v3)}。则每个顶点的度依次为： A: 2, 1, 1, 1 B: 1, 1, 2, 1 C: 3, 2, 3, 2 D: 2, 3, 2, 3

2022-05-29

设无向图为 G=(V，E)，其中 V={v1,v2,v3,v4}，E={(v1,v2)，(v3,v4)，(v4,v1)，(v2,v3)，(v1,v3)}。则每个顶点的度依次为：
A: 2, 1, 1, 1
B: 1, 1, 2, 1
C: 3, 2, 3, 2
D: 2, 3, 2, 3

答案：

C

0
已知无向图G描述如下：G=（V，E）V={V1，V2，V3，V4，V5}E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）}写出每个顶点的度。
1
已知有向图D=(V，A)，其中V={v1，v2，v3，v4，v5}，A={(v1，v2)，(v1，v3)，(v2，v4)，(v2，v5)，(v3，v2)，(v4，v3)，(v4，v5)}
2
土在自然状态下的体积是V1，土挖出后散状的体积是V2，土夯实后的体积是V3，则土体积由大到小的排序为( )。 A: V1＞V2＞V3 B: V1＞V3＞V2 C: V2＞V3＞V1 D: V3＞V2＞V1
3
设G=(V，E)是一个无向图，V={v1，v2，…，v8}，E={(v1，v2)，(v2，v3)，(v3，v1)，(v1，v5)，(v5，v4)，(v3，v4)，(v7，v8)}．
4
已知有向图G=(V,E),其中V={V1,V2,V3,V4},E={<;V1,V2>;,<;V1,V3>;,<;V2,V3>;,<;V2,V4>;,<;V3,V4>;},图G的拓扑序列是( ) A: V1,V2,V3,V4 B: V1,V3,V2,V4 C: V1,V3,V4,V2 D: V1,V2,V4,V3