itgle.com

设无向图G=(P,L),P={v1,v2,v3,v4,v5,v6},L={(v1,v2),(v2,v2),(v2,v4),(v4,v5),(v3,v4),(v1,v3),(v3,v1)}。G中奇数度顶点的个数是(60)。A.2B.3C.4D.5

题目

设无向图G=(P,L),P={v1,v2,v3,v4,v5,v6},L={(v1,v2),(v2,v2),(v2,v4),(v4,v5),(v3,v4),(v1,v3),(v3,v1)}。G中奇数度顶点的个数是(60)。

A.2

B.3

C.4

D.5


相似考题
参考答案和解析
正确答案:C
解析:C中各点的度如下:dG(v1)=3,dG(v2)=4,dG(v3)=3,dG(v4)=3,dG(v5)=1,dG(v6)=0。奇数度顶点的个数为4。
更多“设无向图G=(P,L),P={v1,v2,v3,v4,v5,v6},L={(v1,v2),(v2,v2),(v2,v4),(v4,v5),(v3,v4),(v1,v3),( ”相关问题
  • 第1题:

    已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7}, E={,,,,,,,,},G的拓扑序列是()。

    A.V1,V3,V4,V6,V2,V5,V7

    B.V1,V3,V2,V6,V4,V5,V7

    C.V1,V3,V4,V5,V2,V6,V7

    D.V1,V2,V5,V3,V4,V6,V7


    V1 , V3 , V4 , V6 , V2 , V5 , V7

  • 第2题:

    3、已知有向图G=<V,E>,其中V={v1,v2,v3,v4,v5,v6},E={<v1,v2>,<v1,v4>,<v2,v6>,<v3,v1>,<v3,v4>,<v4,v5>,<v5,v2>,<v5,v6>},G的拓扑序列是()。

    A.v3,v1,v4,v5,v2,v6

    B.v3,v4,v1,v5,v2,v6

    C.v1,v3,v4,v5,v2,v6

    D.v1,v4,v3,v5,v2,v6


    V1,V3,V4,V6,V2,V5,V7

  • 第3题:

    已知有向图G = (V, E),其中V={V1,V2,V3,V4,V5,V6,V7},E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},G的拓扑有序序列是()。

    A.V1,V3,V4,V6,V2,V5,V7

    B.V1,V3,V2,V6,V4,V5,V7

    C.V1,V3,V4,V5,V2,V6,V7

    D.V1,V2,V5,V3,V4,V6,V7


    V1 , V3 , V4 , V6 , V2 , V5 , V7

  • 第4题:

    已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7}, E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},G的拓扑序列是()。

    A.V1,V3,V4,V6,V2,V5,V7

    B.V1,V3,V2,V6,V4,V5,V7

    C.V1,V3,V4,V5,V2,V6,V7

    D.V1,V2,V5,V3,V4,V6,V7


    V1 , V3 , V4 , V6 , V2 , V5 , V7

  • 第5题:

    已知无向图G=<V,E>,V= {v 1 , v 2 , v 3 , v 4 , v 5 , v 6 }, E={(v 1 ,v 2 ),(v1 ,v3 ),(v 1 ,v 4 ),(v 1,v 5 ),(v 3,v 3 ),(v 3,v4 ),(v4,v1 ), (v 4 ,v 5 )}, 求出G中各结点的度数。


    V1、V2、V3、V4、V5的度分别为:2,3,2,3,2。