图G=<V,E>是简单有向图,邻接矩阵刻画下列哪种关系( ).
A.点与点
B.点与边
C.边与点
D.边与边
A.点与点
B.点与边
C.边与点
D.边与边
对于邻接矩阵A的简单有向图G,它的距离矩阵定义如下:
dij=∞,如果d(vi,vj)=∞;dii=0,对所有的i=1,2,…,a;dij=k,这里k是使≠0的最小正整数。
确定由图7-52所示的有向图的距离矩阵,并指出dii=1是什么意义?
A.n(n+1)/2
B.n2/2
C.(n—1)(n+1)/2 D。n(n—1)/2
设G=(V,E)是简单无向连通图,但不是完全图.证明G中必存在三个结点u,v,ω∈V,使得(u,v),(v,ω)∈E,但(u,ω)
无向图G=(V,E)是(7,28)图(即n=7,m=28),问G是简单图还是多重图?说明理由.
对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题:
(1)图中有多少条边?
(2)任意两个顶点Vi和Vj是否有边相连?
(3)任意一个顶点的度是多少?
设无向图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是平面图
在图G=<V,E>中,结点次数与边数的关系是下面4个中的哪一个?
(1)deg(vi)=2|E|; (2)deg(vi)=|E|;
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
试证明图所示之系统可以产生单边带信号。图中,信号g(t)之频谱G(ω)受限于-ωm~+ωm之间,ω0》ωm;H(jω)=-jsgn(ω)。设v(t)之频谱为V(ω),写出V(ω)表示式,并画出图形。