题目
请问关系矩阵与邻接矩阵有什么异同?
例如 A={1,4} R={,,,,}R的关系矩阵和邻接矩阵分别是什么?有什么异同?
例如 A={1,4} R={,,,,}R的关系矩阵和邻接矩阵分别是什么?有什么异同?
提问时间:2020-10-13
答案
它们只不过是图的不同表示而已.
关联矩阵表示图的顶点与边的关系;而邻接矩阵表示图的顶点与顶点的关系.
例如:设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.
对于有向图类似定义.
关联矩阵表示图的顶点与边的关系;而邻接矩阵表示图的顶点与顶点的关系.
例如:设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.
对于有向图类似定义.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1如果a,b互为相反数,c,d互为倒数,m的绝对值是2,求式子(a+b)/(a+b+c)+m-cd
- 2当x趋于0时lim[1+3(tanx)^3]^cot2x的极限
- 3将被稀硫酸酸化的KMnO4溶液滴入FeSO4中发生的氧化还原反应方程式要怎样写啊?
- 4二次函数a b c和b^2-4ac的符号
- 5【2010年12月英语六级】请大家帮我估一下分
- 6一台单缸四冲程内燃机的活塞横截面积为100平做功冲程中燃气对活塞的平均压强是1.2乘以10的六次方帕方厘米,
- 7设(x+y)(x+2+y)-15=0,则x+y的值为( ) A.-5或3 B.-3或5 C.3 D.5
- 8小正方形的边长5cm,大正方形的边长8cm,大、小正方形的边长比是_,面积的比是_.
- 9《爱莲说》中,写像莲一样,为人处事要洁身自好,高雅自重的句子是哪句?
- 10计算:
热门考点