用相邻矩阵A表示图,判定任意两个顶点Vi和Vi,之间都有长度为m的路径相连,则只要检查(40)的第i行第
用相邻矩阵A表示图，判定任意两个顶点Vi和Vi，之间都有长度为m的路径相连，则只要检查(40)的第i行第j列的元素是否为0即可。
从邻接矩阵
可以看出，该图共有(41)个顶点。如果是有向图，该图有(42)条弧；如果是无向图，则共有(43)条边。
A．mA
B．A
C．Am
D．Am-1
解析：(40)～(43)(40)要判断相邻矩阵A中任意两个顶点Vi和Vi之间是否有长度为m的路径相连，只要检查Am的第i行第j的元素是否为0即可，若为0则无，否则就存在。(41-43)邻接矩阵是表示顶点之间相邻关系的矩阵。设G=(V，E)是具有n个顶点的图，顶点序号依次为1，2，…，n，则G的邻接矩阵是n阶方阵，所以该图有3个顶点。如果此图是有向图，则矩阵中非0元素个数即为弧的数目(为4)；如果此图为无向图，则一条边会在矩阵中对应有两个非零元素出现，所以共有两条边。
为什么线速度之比不能用V=wr同步卫星距离地心距离为r,运行速率为v1,加速度为a1,地球赤道上的 物理 2020-06-04 …
一辆汽车总重量w,时速v(千米/时)1,一辆汽车总重量w,时速v(千米/时),则它从刹车到停车所行 数学 2020-06-12 …
有四个虫子分别位于变长为a的正方形的四个顶点上,他们以同样大小的速度V同时开始爬行.第一只爬向第二 物理 2020-06-23 …
四只蚂蚁站在正方形的四个顶点四只蚂蚁分别位于边长为a的正方形的四个顶点上,他们以同样大小的速度v同 数学 2020-06-23 …
小明在爬一小山时,第一阶段的平均速度为v,所用时间为t1第二阶段的速度为二分之一v,所用时间为t2 物理 2020-07-20 …
龙门专题上说斜抛运可以分解为速度v.方向的匀速直线运动和竖直向下的自由落体运动,这可以从下面两式直接 物理 2020-11-03 …
WORD里插入艺术字时,反V形（艺术字样式第一行第三个）是正体字,而正V形（第一行第五个）却是变形的 其他 2020-11-07 …
∫v'(t)dt=∫-1dt怎么化解为什么∫v'(t)dt=∫-1dt化解出来是v(t)=-t+c其 数学 2020-11-20 …
在进行飞镖训练,打飞镖的靶上共标有10环,且第十环的半径最小,为1cm,第九环的半径为2cm,以此类 数学 2020-12-23 …
在进行飞镖训练时,打飞镖的靶上共标有10环,且第10环的半径最小为1cm,第9环的半径为2cm……以 数学 2020-12-23 …