证明：对有向图的顶点适当地编号，可使其邻接矩阵为下三角形且主对角线为全0的充要条件是该图为无环图。

admin2023-02-06 33

问题证明：对有向图的顶点适当地编号，可使其邻接矩阵为下三角形且主对角线为全0的充要条件是该图为无环图。

选项

答案此题考查的知识点是无环图的定义。根据题意，该有向图顶点编号的规律是让弧尾顶点的编号大于弧头顶点的编号。由于不允许从某顶点发出并回到自身顶点的弧，所以邻接矩阵主对角线元素均为0。先证明该命题的充分条件。由于弧尾顶点的编号均大于弧头顶点的编号，在邻接矩阵中，非零元素(A[i][j]=1)自然是落到下三角矩阵中；命题的必要条件是要使上三角为0，则不允许出现弧头顶点编号大于弧尾顶点编号的弧，否则，就必然存在环路。(对该类有向无环图顶点编号，应按顶点出度顺序编号。)

解析

转载请注明原文地址:https://kaotiyun.com/show/RbwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

证明：对有向图的顶点适当地编号，可使其邻接矩阵为下三角形且主对角线为全0的充要条件是该图为无环图。

计算机408

学硕统考专业

晓阳的母亲在做饭时，晓阳为了帮助母亲便递给其一个碟子，母亲接过晓阳手中的碟子，晓阳很高兴，认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分，此例中的晓阳可能处于()。

培养正确的集体舆论的方法是()。

教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()

在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()

在教学评价过程中，评价对象既是评价的客体，又是评价的主体，他们既要被他人评价，同时又要对自己的工作进行价值判断。这体现了教学评价的()原则。

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

注册会计师检查有关成本的记账凭证是否附有生产通知单、领发料凭证、产量和工时记录、工薪费用分配表、材料费用分配表、制造费用分配表，针对的认定是()。

某药厂生产的牛黄解毒胶囊具有清热解毒的功效，其药物组成为人工牛黄、石膏、雄黄、黄芩、大黄、桔梗、甘草、冰片，辅料为山梨醇、柠檬黄、十二烷基磺酸钠、对羟基苯甲酸酯、香草醛等。方中雄黄的化学成分主要是()。

甲晚上潜入一古寺，将寺内古墓室中有珍贵文物编号的金佛的头用钢锯锯下，销赃后获赃款10万元。对甲应以什么罪追究刑事责任?

_________是设计方进度控制的依据，也是业主方控制设计进度的依据。()

牵牛花是在黎明四点左右开放，野蔷薇是在黎明五点左右开放，龙葵花是在清晨六点左右开放，芍药花是在清晨七点左右开放，鹅掌花是在中午开放，万寿菊是在下午三点左右开放。由此可见(　)

企业购买股票时，实际支付的价款中包含的已宣告但尚未领取的现金股利，应在()项目中反映。

甲是精神病患者，一日突然手持匕首追杀乙，甲将乙逼到一房屋的角落里，乙在无处可逃的情况下，顺手将桌上的花瓶拾起扔向甲，致使甲右眼失明，乙的行为是()。

推进强军事业，必须毫不动摇坚持党对军队的绝对领导。党对军队绝对领导的基本内容为

A—ChildrennotadmittedI—night-servicewindowB—handlewithcareJ—CamerasforbiddenC—parki

证明：对有向图的顶点适当地编号，可使其邻接矩阵为下三角形且主对角线为全0的充要条件是该图为无环图。

计算机408

学硕统考专业

晓阳的母亲在做饭时，晓阳为了帮助母亲便递给其一个碟子，母亲接过晓阳手中的碟子，晓阳很高兴，认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分，此例中的晓阳可能处于()。

培养正确的集体舆论的方法是()。

教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()

在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()

在教学评价过程中，评价对象既是评价的客体，又是评价的主体，他们既要被他人评价，同时又要对自己的工作进行价值判断。这体现了教学评价的()原则。

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

注册会计师检查有关成本的记账凭证是否附有生产通知单、领发料凭证、产量和工时记录、工薪费用分配表、材料费用分配表、制造费用分配表，针对的认定是()。

某药厂生产的牛黄解毒胶囊具有清热解毒的功效，其药物组成为人工牛黄、石膏、雄黄、黄芩、大黄、桔梗、甘草、冰片，辅料为山梨醇、柠檬黄、十二烷基磺酸钠、对羟基苯甲酸酯、香草醛等。方中雄黄的化学成分主要是()。

甲晚上潜入一古寺，将寺内古墓室中有珍贵文物编号的金佛的头用钢锯锯下，销赃后获赃款10万元。对甲应以什么罪追究刑事责任?

_________是设计方进度控制的依据，也是业主方控制设计进度的依据。()

牵牛花是在黎明四点左右开放，野蔷薇是在黎明五点左右开放，龙葵花是在清晨六点左右开放，芍药花是在清晨七点左右开放，鹅掌花是在中午开放，万寿菊是在下午三点左右开放。由此可见( )

企业购买股票时，实际支付的价款中包含的已宣告但尚未领取的现金股利，应在()项目中反映。

甲是精神病患者，一日突然手持匕首追杀乙，甲将乙逼到一房屋的角落里，乙在无处可逃的情况下，顺手将桌上的花瓶拾起扔向甲，致使甲右眼失明，乙的行为是()。

推进强军事业，必须毫不动摇坚持党对军队的绝对领导。党对军队绝对领导的基本内容为

A—ChildrennotadmittedI—night-servicewindowB—handlewithcareJ—CamerasforbiddenC—parki

牵牛花是在黎明四点左右开放，野蔷薇是在黎明五点左右开放，龙葵花是在清晨六点左右开放，芍药花是在清晨七点左右开放，鹅掌花是在中午开放，万寿菊是在下午三点左右开放。由此可见(　)