首页 > 通信工程师
题目内容 (请给出正确答案)
[主观题]

关联矩阵(incidence matrix)是描述和实现图算法的另一重要方式,对于含有n个顶点、e条边的图,

关联矩阵(incidence matrix)是描述和实现图算法的另一重要方式,对于含有n个顶点、e条边的图,对应的关联矩阵I[][]共有n行e列。在无向图中,对于任意的0≤i<n和0≤j<e,若第i个顶点与第j条边彼此关联,则定义I[[i][j]=1;否则,定义I[[i][j]=0。

a)关联矩阵与邻接矩阵有何联系?

b)有向图的关联矩阵应如何定义?

c)有向图的关联矩阵,与邻接矩阵又有何联系?

d)基于关联矩阵,可以解决哪些问题?试举一例。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“关联矩阵(incidence matrix)是描述和实现图算…”相关的问题
第1题
在实体与实体之间可能存在多对多的关系,如一位学生可选修多门课程,一门课程可接受多位学生选修。
在实现时采用(34)可以表述这种关系。

A.十字链表

B.关联矩阵

C.对称链表

D.邻接表

点击查看答案
第2题
下面说法不正确的是()。A.实行BSP研究的前提是在企业内有改善计算机信息系统的需求,并且要为建设

下面说法不正确的是()。

A.实行BSP研究的前提是在企业内有改善计算机信息系统的需求,并且要为建设这一系统而建立总的战略需要

B.信息的不一致性,源于“自下而上”的开发数据处理系统的做法,应归结于计算机应用发展的历史原因

C.BSP研究的首项活动是企业情况介绍

D.对问题进行分析,即使用“产品/服务”矩阵等方法将数据和企业过程关联起来

点击查看答案
第3题
设A是正定矩阵,证明也是正定矩阵

设A是正定矩阵,证明也是正定矩阵

点击查看答案
第4题
在信息系统的规划工具中,下表是()。A.过程/组织矩阵B.资源/数据矩阵C.优先矩阵D.过程/数据矩阵

在信息系统的规划工具中,下表是()。

A.过程/组织矩阵

B.资源/数据矩阵

C.优先矩阵

D.过程/数据矩阵

点击查看答案
第5题
设 的矩阵。

的矩阵。

点击查看答案
第6题
下列矩阵A为是对称阵,求正交矩阵Q,使QTAQ为对角矩阵

点击查看答案
第7题
设A,B是同型实数矩阵,其中A是对称矩阵.如果A'B+B'A正定,证明:A是可逆矩阵。

点击查看答案
第8题
设矩阵矩阵B(E+A)k,其中k为实数,E为单位矩阵,求对角矩阵A,使B与A相似;并求k是为何值时,为正定

设矩阵矩阵B(E+A)k,其中k为实数,E为单位矩阵,求对角矩阵A,使B与A相似;并求k是为何值时,为正定矩阵

点击查看答案
第9题
A.转移矩阵B.邻接矩阵C.状态矩阵D.优先矩阵

A.转移矩阵

B.邻接矩阵

C.状态矩阵

D.优先矩阵

点击查看答案
第10题
● 在(18)中,项目经理的权力最小。 (18)A. 强矩阵型组织 B. 平衡矩阵组织 C. 弱矩阵型组织 D. 项目

● 在(18)中,项目经理的权力最小。

(18)

A. 强矩阵型组织

B. 平衡矩阵组织

C. 弱矩阵型组织

D. 项目型组织

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改