它们只不过是图的不同表示而已.
关联矩阵表示图的顶点与边的关系；而邻接矩阵表示图的顶点与顶点的关系.
例如：设G=（V,E）是无环图,
关系矩阵M（G）是一|V|*|E|矩阵,M（G）=[m(i,j)]
m(i,j)=1如果第i个顶点与第j条边相关联,否则为0；
邻接矩阵A（G）是一|V|*|V|矩阵,A（G）=[m(i,j)],m(i,j)=1如果第个顶点与第个顶点有一条边相连,否则为0.
对于有向图类似定义.
请问关系矩阵与邻接矩阵有什么异同?
请问关系矩阵与邻接矩阵有什么异同?
例如 A＝｛1，4｝ R＝｛,,,,｝R的关系矩阵和邻接矩阵分别是什么？有什么异同？
例如 A＝｛1，4｝ R＝｛,,,,｝R的关系矩阵和邻接矩阵分别是什么？有什么异同？
数学人气：848 ℃时间：2019-08-28 00:39:03
优质解答
我来回答
类似推荐
猜你喜欢
- 1已知绝对值x－根号y＋根号x的立方根－27＝0,则y的x次方的立方根是?
- 28个数的平均数是2.1,前4个数的平均数为2.6,后5个数的平均数为1.7,第4个数是多少?
- 3A、B两地相距20km,甲乙两人分别从A、B两地出发,甲的速度是6km\h,乙的速度是8km\h.
- 4一个梯形的上底与下底的平均长度是42厘米,高24厘米,求这个梯形的面积.
- 5妈妈到超市买梨,一千克苹果的价钱比一千克梨贵1.2元,梨和苹果的单价比是2:11.买一千克梨多少元
- 6如图所示的电路中，电源电压保持不变，闭合开关S，电路正常工作一段时间后灯熄灭，且只有一只电表的示数变大.若电路中只发生一处故障，且只发生在灯L或电阻R上.如果将灯L和电阻R的位
- 7甲乙两个工人接受了加工一批零件的任务,规定甲先用2.5小时来改装机器,提高了工作效率,
- 8小明读一本故事书，第一天读了24页，占全书的1/5，第二天读了全书的37.5%，还剩多少页没有读？
- 9求翻译信用证,急
- 10一列快车从甲站到乙站需要8小时，一列慢车从乙站到甲站需要12小时，两车同时从两站相对开出，相遇时快车比慢车多行48千米．甲、乙两站相距多少千米？