首页 > 体育职业技能鉴定
题目内容 (请给出正确答案)
[单选题]

图G=<V,E>是简单有向图,邻接矩阵刻画下列哪种关系( ).

A.点与点

B.点与边

C.边与点

D.边与边

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“图G=<V,E>是简单有向图,邻接矩阵刻画下列哪种关系().…”相关的问题
第1题
对于邻接矩阵A的简单有向图G,它的距离矩阵定义如下: dij=∞,如果d(vi,vj)=∞;dii=0,对所有的i=1,2,…,a;dij=k

对于邻接矩阵A的简单有向图G,它的距离矩阵定义如下:

dij=∞,如果d(vi,vj)=∞;dii=0,对所有的i=1,2,…,a;dij=k,这里k是使≠0的最小正整数。

确定由图7-52所示的有向图的距离矩阵,并指出dii=1是什么意义?

点击查看答案
第2题
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1.
.n],且压缩存储在B[1..k],则k的值至少为()。

A.n(n+1)/2

B.n2/2

C.(n—1)(n+1)/2 D。n(n—1)/2

点击查看答案
第3题
设G=(V,E)是简单无向连通图,但不是完全图.证明G中必存在三个结点u,v,ω∈V,使得(u,v),(v,ω)∈E,但(u,ω)E

设G=(V,E)是简单无向连通图,但不是完全图.证明G中必存在三个结点u,v,ω∈V,使得(u,v),(v,ω)∈E,但(u,ω)

点击查看答案
第4题
无向图G=(V,E)是(7,28)图(即n=7,m=28),问G是简单图还是多重图?说明理由.

无向图G=(V,E)是(7,28)图(即n=7,m=28),问G是简单图还是多重图?说明理由.

点击查看答案
第5题
对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题: (1)图中有多少条边? (2)任意两个顶点Vi和Vj是否

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

(1)图中有多少条边?

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

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

点击查看答案
第6题
设无向图G=<V,E>,其中V={V1,V2,V3,V4,V5},E={(V1,V4),(V4,V4),(V1,V2), (V2,V3),(V3,V4)},下列命

设无向图G=<V,E>,其中V={V1,V2,V3,V4,V5},E={(V1,V4),(V4,V4),(V1,V2), (V2,V3),(V3,V4)},下列命题为真的是()。

A.G是哈密尔顿图

B.G是欧拉图

C.G是二部图

D.G是平面图

点击查看答案
第7题
D是具有结点v1,v2,v3,v4的有向图,它的邻接矩阵表示如下:

D是具有结点v1,v2,v3,v4的有向图,它的邻接矩阵表示如下:

点击查看答案
第8题
图的邻接矩阵表示法适用于表示()。A.稠密图B.无向图C.稀疏图D.有向图

图的邻接矩阵表示法适用于表示()。

A.稠密图

B.无向图

C.稀疏图

D.有向图

点击查看答案
第9题
在图G=<V,E>中,结点次数与边数的关系是下面4个中的哪一个? (1)deg(vi)=2|E|; (2)deg(vi)=|E|; (3)

在图G=<V,E>中,结点次数与边数的关系是下面4个中的哪一个?

(1)deg(vi)=2|E|; (2)deg(vi)=|E|;

点击查看答案
第10题
以下控制流图的圈复杂度V(g)和基本圈复杂度EV(g)是(63)

A.V(g)=5 EV(g)=1

B.V(g)=6 EV(g)=6

C.V(g)=5 EV(g)=5

D.V(g)=6 EV(g)=1

点击查看答案
第11题
试证明图所示之系统可以产生单边带信号。图中,信号g(t)之频谱G(ω)受限于-ωm~+ωm之间,ω0》ωm;H(jω)=-jsgn(ω)。

试证明图所示之系统可以产生单边带信号。图中,信号g(t)之频谱G(ω)受限于-ωm~+ωm之间,ω0》ωm;H(jω)=-jsgn(ω)。设v(t)之频谱为V(ω),写出V(ω)表示式,并画出图形。

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