题目
有向图用邻接矩阵表示后,顶点i 的出度等于第i 行中非0 且非∞的元素个数.这个说法是否正确,为啥呢
提问时间:2021-01-09
答案
说法是对的,因为邻接矩阵第i行表示的是:以i号结点为始点其他结点为终点的路.如i行j列为1,则说明i号结点到j号结点邻接.所以第i行的非∞元素个数的含义是:以i号结点为出发点其他结点为终点的邻接边的条数.这其实就是有向图中顶点i出度的定义.
不理解的话再找我~接受的话记得采纳哦
不理解的话再找我~接受的话记得采纳哦
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1(1)如果a²=4,那么a= ;如果立方根下a=4,那么a= ;若根号下a的立方根是2;则a= .
- 2甲、乙、丙三人共有玻璃球18个,当甲给乙3个后,三人的玻璃球恰巧同样多,原来甲、乙、丙各有玻璃球多少个
- 3将图5所示的纸片折成一个正方体相对两个面上数字的和最大是
- 4二十世纪三十年代,苏联和美国是分别通过什么途径来摧毁和活跃资本主义的
- 5解分式方程 960/x-4-960/x=20
- 6因式分解求解啊 3x^2-x-1 3x^2-xy-2y^2 9xy-3x-3y+1 x^3+3x^2+3x+9 x^3-2x^2+1 x^4+4y^4
- 7英语单选一道 说明原因
- 8属于personality和character的单词分别有哪些
- 9高二椭圆方程
- 10英语短文:一次上海旅游