参考答案和解析
参考答案:A
更多“用构成物体的各顶点坐标和连接各顶点所形成的边来描述物体的造型方法称为() ”相关问题
  • 第1题:

    机械手各关节和坐标系之间的关系、各物体之间的关系和物体与机械手之间的关系,可以用[填空(1)] 来描述


    齐次坐标变换

  • 第2题:

    可通过编辑物体上的节点(顶点、边、多边形、元素等)修改三维物体造型的命令是()

    A.加点

    B.编辑网格/编辑多边形

    C.弯曲

    D.锥化


    编辑网格 / 编辑多边形

  • 第3题:

    设无向图的顶点个数为n,且任何边的两端不是相同顶点,以下关于这个无向图的顶点的度数叙述,哪些正确?

    A.各顶点的度数最少为1(指顶点的度数可能为1,但不可能少于1;其它选项同理)

    B.各顶点的度数最多为n

    C.各顶点的度数最多为n-1

    D.各顶点的度数最少为0


    B

  • 第4题:

    7、设无向图的顶点个数为n,且任何边的两端不是相同顶点,以下关于这个无向图的顶点的度数叙述,哪些错误?

    A.各顶点的度数最少为1(指顶点的度数可能为1,但不可能少于1;其它选项同理)

    B.各顶点的度数最多为n

    C.各顶点的度数最多为n-1

    D.各顶点的度数最少为0


    n(n-1)/2

  • 第5题:

    7、给定带权有向图G =(V,E),其中每条边的权是非负实数。另外,给定V中的一个顶点A,称为源,求从源顶点A出发到其他各顶点的最短路径长度称为单源最短路径长度问题。关于单源最短路径问题的Dijkstra 算法, 下面哪些描述是正确的?

    A.设定一个顶点集合S,初始时,S={A},每次从V-S中选择顶点加入S, 直到全部加入,算法结束。

    B.每次选择加入S集合的顶点是从A顶点出发的最短路径长度已知的顶点,也就是V-S集合中最短特殊路径长度最小的顶点,通常算法中用dist[] 数组记录各顶点的最短特殊路径长度。

    C.每次从V-S集合选择加入S集合的顶点是V-S集合中的顶点同S集合的顶点连接边最短的,通常算法中用dist[] 数组记录S集合中各顶点与V-S集合中各顶点的最短连接边。

    D.每次选择一个顶点加入S集合后, 都要检查是否需要更新dist[]数组元素的值


    A