对于n个顶点的无向图G,采用邻接矩阵A表示,如何判断下列问题;

a,图中有多少边?b,任意两个顶点i和j是否有边相连?... a,图中有多少边?b,任意两个顶点i和j是否有边相连? 展开
 我来答
painfulnvidia
2012-04-14 · TA获得超过451个赞
知道小有建树答主
回答量:454
采纳率:66%
帮助的人:437万
展开全部
a 把所有元素加起来除2

b i于j相连 当且仅当 (A^{n-1})_{ij}>0
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式