设G=<V,E>,V=( v1,v2,v3,v4,v5),E=( (v1,v3),(v2,v3),(v2,v4),(v3,v4),(v3,v5),(v4,v5) ),试(1)给出G的图形表示; (2)写出其邻接矩阵;(3)求出每个结点的度数; (4)画出其补图的图形.

设G=<V,E>,V={ v1,v2,v3,v4,v5},E={ (v1,v3),(v2,v3),(v2,v4),(v3,v4),(v3,v5),(v4,v5) },试

(1)给出G的图形表示; (2)写出其邻接矩阵;

(3)求出每个结点的度数; (4)画出其补图的图形.

参考答案与解析:

相关试题

已知有向图G=(V,E),其中V={V1,V2,V3,V4, V5,V6},E=

[单选题]已知有向图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的拓扑序列是(50)。A.V3,V1,V4,V5,V2,V6B.V3,V4,V1,V5,V2,V6C.V1,V3,V4,V5,V2,V6D.V1,V4,V3,V5,V2,V6

  • 查看答案
  • 设有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7,V8

    [单选题]设有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7,V8),E={V1,V2>,<V1,V3>,<V2,V4>,<V2,V6>,<V3,V5>,<V4,V8>,<V5,V4>,<V6,V3>,<V6,V7>, (V7,V5>,<V8,V7>),那么该图的邻接表可以是(10),按照该邻接表从V1,出发,图G的深度优先遍历序列为(11),广度优先遍历序列为(12)。A.B.C.D.

  • 查看答案
  • 以下函数调用语句中实参的个数是()。excc((v1,v2),(V3,v4,V5

    [单选题]以下函数调用语句中实参的个数是( )。 excc((v1,v2), (V3,v4,V5),V6);A.3B.4C.5D.6

  • 查看答案
  • 胸导联电极的安放:V1(),V2(),V3(),V4()。

    [填空题] 胸导联电极的安放:V1(),V2(),V3(),V4()。

  • 查看答案
  • 以下函数调用语句中实参的个数是()。excc ((v1,v2),(V3,v4,V

    [单选题]以下函数调用语句中实参的个数是( )。 excc ((v1,v2), (V3,v4,V5),V6);A.3B.4C.5D.6

  • 查看答案
  • 以下函数调用语句中含有参数的个数是excc((V1,V2),(V2,V3,V4)

    [单选题]以下函数调用语句中含有参数的个数是 excc((V1,V2),(V2,V3,V4),V6);A.3B.4C.5D.6

  • 查看答案
  • 以下函数调用语句中含有参数的个数是 excc((v1,v2),(v2,v3,v4

    [单选题]以下函数调用语句中含有参数的个数是 excc((v1,v2),(v2,v3,v4),v6);A.3B.4C.5D.6

  • 查看答案
  • 标准导联包括A、aVR、aVL、aVFB、V1、V2、V3C、V4、V5、V6D

    [单选题]标准导联包括A.aVR、aVL、aVFB.V1、V2、V3C.V4、V5、V6D.V3R、V4R、V5RE.Ⅰ、Ⅱ、Ⅲ导联

  • 查看答案
  • 下面的函数调用语句中func函数的实参个数是(  )。<br />func(f2(v1,v2),(v3,v4,v5),(v6,max(v7,v8)));

    [单选题]下面的函数调用语句中func函数的实参个数是(  )。func(f2(v1,v2),(v3,v4,v5),(v6,max(v7,v8)));A.3B.

  • 查看答案
  • U-PTR由V1、V2、V3、V4四个字节组成,其中负调节位置在()

    [单选题]U-PTR由V1、V2、V3、V4四个字节组成,其中负调节位置在()A .V1B .V2C .V3D .V4

  • 查看答案