首页 > 学历类考试
题目内容 (请给出正确答案)
[填空题]

在一个无向图中,若存在一条边,则称Vi和Vj为该边的两个端点,并称他们互为()。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在一个无向图中,若存在一条边,则称Vi和Vj为该边的两个端点…”相关的问题
第1题
以下有关图的说法中不正确的为()。

A.若一条边的两个端点相同,则称该边为环

B.若两个端点之间不止一条边,则称具有多重边

C.一个无环也无多重边的图称为简单图

D.无向图是由点及弧所构成的图

点击查看答案
第2题
在无向图中定义顶点Vi与Vj之间的路径为从Vi到Vj的()。

A.顶点序列

B.边序列

C.权值序列

D.边的条数

点击查看答案
第3题
如果一个图中任意两个顶点vi,vj之间存在vi到达vj的路径,或vj到达vi的路径,则称该图是单向连通的。试证明单向连通的有向无环图具有唯一的拓扑有序序列。

点击查看答案
第4题
无向图中,一条边必须用两个端点的有序二元组表示。()
点击查看答案
第5题
在根树中,若从Vi到Vj可达,则称Vi是Vj的(),Vj是Vj的()。
点击查看答案
第6题
对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题: (1)图中有多少条边? (2)任意两个顶点Vi和Vj是否

对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题:

(1)图中有多少条边?

(2)任意两个顶点Vi和Vj是否有边相连?

(3)任意一个顶点的度是多少?

点击查看答案
第7题
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。A.G中有弧i,Vj>B.G

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

A.G中有弧i,Vj>

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

C.G中没有弧i,Vj>

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

点击查看答案
第8题
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是()。A.G中有弧<口i

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

A.G中有弧<口i,vj>

B.G中有一条从vi到vj的路径

C.G中没有弧<<vi,vj>

D.G中有一条从vj到vi的路径

点击查看答案
第9题
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是()。A.G中有弧i,vj>

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

A.G中有弧i,vj>

B.G中有一条从vi到vj的路径

C.G中没有弧i,vj>

D.G中有一条从vi到vj的路径

点击查看答案
第10题
在n个顶点的无向图中,若边数大于n-1,则该图一定是连通图。()
点击查看答案
第11题
若Q为f饱和链,则链中至少有一前向边条边为f饱和边,同时至少有一条边后向为f零边。()

若Q为f饱和链,则链中至少有一前向边条边为f饱和边,同时至少有一条边后向为f零边。()

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