black

离散数学

登录

问答题

计算题

设A为简单有向图G的邻接矩阵.证明:A3的对角线元素a(3)ij表示经过结点vi的“三角形"的个数,即以vi一个结点的G的子图K3的个数.

【参考答案】

相关考题

问答题 设n个结点的有向图G是强连通的,说出G的路径矩阵、可达性矩阵的特点.

问答题 计算它的路径矩阵B及可达性矩阵P,并从P说出G的各强分图.

问答题 计算AοAT,ATοA,说出它们中第2,3分量及第4,4分量的意义

All Rights Reserved 版权所有©求知题库网库(csqiuzhi.com)

备案号:湘ICP备14005140号-1

经营许可证号:湘B2-20140064