登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
设G是简单有向图,可达矩阵P(G)刻画下列(C)关系()
单选题
设G是简单有向图,可达矩阵P(G)刻画下列(C)关系()
A. 点与边
B. 边与点
C. 点与点
D. 边与边
查看答案
该试题由用户876****26提供
查看答案人数:31983
如遇到问题请
联系客服
正确答案
该试题由用户876****26提供
查看答案人数:31984
如遇到问题请
联系客服
搜索
相关试题
换一换
单选题
设G是简单有向图,可达矩阵P(G)刻画下列(C)关系()
A.点与边 B.边与点 C.点与点 D.边与边
答案
主观题
简单有向图的邻接矩阵是对称矩阵。
答案
多选题
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。
A.第i行非0元素的个数之和 B.第i列非0元素的个数之和 C.第i行0元素的个数之和 D.第i列0元素的个数之和
答案
主观题
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为
答案
单选题
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。
A.第i列0元素的个数之和 B.第i列非0元素的个数之和 C.第i行0元素的个数之和 D.第i行非0元素的个数之和
答案
判断题
图的邻接矩阵体现的是结点之间的邻接关系; 可达性矩阵体现的是有向图中结点之间的可达关系;完全关联矩阵体现的是结点与边之间的关联关系
答案
主观题
简单无向图的邻接矩阵是对称矩阵。
答案
主观题
中国大学MOOC: 已知一个简单有向图的关联矩阵如下所示,请问以下哪些结点对是相互可达的?
答案
单选题
设G为有n个节点的简单图,则有()。
A.∆(G)<n B.∆(G)≤n C.∆(G)>n D.∆(G)≥n
答案
主观题
中国大学MOOC: 已知一个有向图的可达矩阵如下所示,请问该图是一个?
答案
热门试题
对于有向图 G,其关联矩阵A中的第i行元素 ,描述的是节点i和各支路的关系()
对于有向图G ,其关联矩阵A中的第i列元素 ,描述的是节点i和各支路的关系()
对于有向图 G,其关联矩阵A中的第i行元素 ,描述的是节点i和各支路的关系 ( )
对于有向图G ,其关联矩阵A中的第i列元素 ,描述的是节点i和各支路的关系 ( )
对于有向图 G,其基本回路矩阵 Bf 中第 i列元素,描述的是回路i和各支路的关系()
对于有向图 G,其基本割集矩阵Of 中第i列元素,描述的是支路i和各割集的关系()
对于有向图G,其基本割集矩阵Of中第i行元素 ,描述的是割集i和各支路的关系()
对于有向图G,其基本割集矩阵Of中第i行元素 ,描述的是割集i和各支路的关系 ( )
对于有向图 G,其基本回路矩阵 Bf 中第 i列元素,描述的是回路i和各支路的关系 ( )
对于有向图 G,其基本割集矩阵Of 中第i列元素,描述的是支路i和各割集的关系 ( )
如果表示有向图的邻接矩阵是对称矩阵,则该有向图一定是有向完全图
设无向图G有16条边且每个顶点的度数都是2,则图G有( )个顶点。
设某无向图G中有n个顶点,用邻接矩阵A作为该图的存储结构,则顶点i和顶点j互为邻接点的条件是______________________。
设某无向图G中有n个顶点,用邻接矩阵A作为该图的存储结构,则顶点i和顶点j互为邻接点的条件是
设无向图G中顶点数为n,图G最多( )有条边。
设无向图G的顶点数为n,图G最少有()边
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵()。
无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。()
无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵。()
设G为有n个结点的无向完全图,则G的边数为
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP