首页 > 计算机科学与技术
题目内容 (请给出正确答案)
[多选题]

在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形可能出现的是()。

A.G中有弧Vi,Vj

B.G中有一条从Vi到Vj的路径

C.G中没有Vi,Vj

D.G中有一条从Vj到Vi的路径

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形…”相关的问题
第1题
若无向图G的一个子图G’是一棵包含图G所有顶点的树,则G’称为图G的生成树。()
若无向图G的一个子图G’是一棵包含图G所有顶点的树,则G’称为图G的生成树。()

A.正确

B.错误

点击查看答案
第2题
在有向图中,以顶点v为终点的边的数目称为v的入度。()
在有向图中,以顶点v为终点的边的数目称为v的入度。()

A.正确

B.错误

点击查看答案
第3题
已知图的邻接矩阵,根据算法,则从顶点0出发,按广度优先遍历的结点序列是()。

A.0 2 4 3 6 5 1

B.0 1 3 6 4 2 5

C.0 4 2 3 1 5 6

D.0 1 3 4 2 5 6

点击查看答案
第4题
一个具有4个顶点的无向完全图有6条边。()
一个具有4个顶点的无向完全图有6条边。()

A、错误

B、正确

点击查看答案
第5题
SparkGraphX中类Graph的reverse方法可以()。

A.反转图中所有边的方向

B.按照设定条件取出子图

C.取两个图的公共顶点和边作为新图,并保持前一个图顶点与边的属性

D.合并边相同的属性

点击查看答案
第6题
我们创建顶点缓存和索引缓存而非数组来存储数据,是因为顶点缓存和索引缓存可以被放置在显存中,能获得较快的绘制速度。()
我们创建顶点缓存和索引缓存而非数组来存储数据,是因为顶点缓存和索引缓存可以被放置在显存中,能获得较快的绘制速度。()

A.正确

B.错误

点击查看答案
第7题
()是一个在图形卡的GPU上执行的程序,可对顶点进行操作;包括顶点坐标转换和光照处理。
()是一个在图形卡的GPU上执行的程序,可对顶点进行操作;包括顶点坐标转换和光照处理。

A.像素着色器

B.可编程着色器

C.着色器

D.顶点着色器

点击查看答案
第8题
背部第十二肋骨与腰肌外缘的夹角的顶点:()

A.季肋点

B.肋脊点

C.肋腰点

D.上输尿管点

E.中输尿管点

点击查看答案
第9题
用构成物体的各顶点坐标和连接各顶点所形成的边来描述物体的造型方法称为()

A、线框造型

B、曲面造型

C、表面造型

D、实体造型

点击查看答案
第10题
图解法求解线性规划问题的主要过程有()

A.画出可行域

B.求出顶点坐标

C.求最优目标值

D.选基本解

E.选最优解

点击查看答案
第11题
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()

A.正确

B.错误

点击查看答案
退出 登录/注册
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改