首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一邻接矩阵 如果是有向图,则该图共有(42)条弧;如果是无向图,则该图共有(43)条边。
有一邻接矩阵 如果是有向图,则该图共有(42)条弧;如果是无向图,则该图共有(43)条边。
admin
2010-01-17
7
问题
有一邻接矩阵
如果是有向图,则该图共有(42)条弧;如果是无向图,则该图共有(43)条边。
选项
A、4
B、3
C、2
D、1
答案
C
解析
本题考查有向图与无向图的邻接矩阵存储结构。邻接矩阵反映顶点间邻接关系,设G=(V,E)是具有n(n≥1)个顶点的图,G的邻接矩阵M是一个n行n列的矩阵,并有若(i,j)或∈E,则M
[j]=1;否则,M
[j]=0。由邻接矩阵的定义可知,无向图的邻接矩阵是对称的,有向图的邻接矩阵不一定对称。对于无向图,其邻接矩阵第i行元素的和即为顶点i的度。对于有向图,其邻接矩阵的第i行元素之和为顶点i的出度,而邻接矩阵的第j列元素之和为顶点j的入度。由邻接矩阵A可知,各顶点的出度和是4,如果是有向图,每条弧对应一个出度和一个入度,因此,图中有4条弧。如果是无向图,每条边对应两个度,因此,图中只有两条边。
转载请注明原文地址:https://www.kaotiyun.com/show/JgjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读下列说明,回答问题。【说明】某学生信息管理系统的网站后台管理主页如图4一1所示。以下是该管理系统后台管理主页部分的html代码,请根据图4一1,从以下备选答案内为程序中(1)~(7)处空缺部分选择正确答案<html>
阅读以下说明,回答问题。【说明】某家庭采用家庭路由器接入校园网,如图1一1所示。在路由器R1上配置有线和无线连接功能,部分配置信息如图1一2所示。LAN口状态MAC地址:28一2C一B2一82一AF一28IP地址:192
阅读以下说明,回答问题1~问题3,将解答填入答题纸对应的解答栏内。(2007年11月下午试题三)【说明】应用FTP在两台计算机之间传输文件,一台计算机作为FTP客户端,安装FTP客户端软件(或操作系统自带);另一台作为.FTP服务器,安
阅读以下说明,回答问题1~问题4。【说明】某学校的拓扑结构如图3—47所示,为加强网络安全,学校决定购置一台三端口的防火墙保护内部网络;购置了入侵检测产品对重点网段和服务器进行监控;购置一套网络版杀毒软件(Server版)并安装于一台服
若用8位机器码表示十进制数-101,则原码表示的形式为(8);补码表示的形式为(9)。
(67):The process of identifying and correcting errors in a program.
某计算机字长为8位,它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位),则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。
一个进程被唤醒,意味着(16)。
一单位共有7个部门都互相联网。与一个远方的部门所在的工作站联不上网,之后你发现与其他各个部门的网络连接全部都不通(ping断开),可能是(47)出现了问题。
C++fullysupports(73)programming.
随机试题
治疗寒闭神昏的要药是
能引起心率减慢的降压药有
对于腹泻患儿正确的饮食护理是
某项目的净现金流量如下,如果折现率为5%,则其净现值率为()。
(2010年考试真题)关于城镇土地使用税纳税义务发生时间的下列表述中,正确的有()。
《说唱俑》和《马踏飞燕》是()雕塑艺术中的杰出代表。
一次会议某单位邀请了10名专家,该单位预定了10个房间,其中一层5间、二层5间。已知邀请专家中4人要求住二层、3人要求住一层、其余3人住任一层均可。那么要满足他们的住房要求且每人1间,有多少种不同的安排方案?
设且A~B;求a;
A、态度决定一切B、优秀的人C、聪明的人D、耐心的人A根据“大家都听说过,那就是‘态度决定一切’”,可知这段话主要讲态度决定一切,所以选A。
A、ThefactthatTurkeyispredominatelyaMuslimcountry.B、ThefactthatTurkeyhasabigpopulation.C、ThefactthatTurkeyre
最新回复
(
0
)