设有向无环图G中的有向边集合E={＜1，2＞，＜2，3＞，＜3，4＞，＜1，4＞)，则下列属于该有向图G的一种拓扑排序序列的是( )。

admin2020-01-17 14

问题设有向无环图G中的有向边集合E={＜1，2＞，＜2，3＞，＜3，4＞，＜1，4＞)，则下列属于该有向图G的一种拓扑排序序列的是( )。

选项 A、1，2，3，4
B、2，3,4，1
C、1，2，4，3
D、1，4，2，3

答案A

解析根据题干描述，可画出有向图如下：

对有向图进行拓扑排序，入度为0的顶点成为可输出的候选顶点，每次选择入度为0的顶点输出，并删除该顶点和其相关联的边，直到所有顶点都已输出，或者剩下的图中不存在入度为0的顶点。因此，该有向图G的拓扑序列是1，2，3，4。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

随机试题

最新回复(0)

设有向无环图G中的有向边集合E={＜1，2＞，＜2，3＞，＜3，4＞，＜1，4＞)，则下列属于该有向图G的一种拓扑排序序列的是( )。

专业知识

国家电网招聘

国家实行()制度：中国公民凡遵守宪法和法律，热爱教育事业，具有良好的思想品德，具备本法规定的学历或者经国家教师资格考试合格，有教育教学能力，经认定合格的，可以取得教师资格。

(2016年真题)幼儿园拟派工作多年，任劳任怨的胡老师去外地参加理论研修班，胡老师对园长说“年轻人喜欢玩，让她们去吧而且照顾小孩子，都是些穿衣吃饭的琐事，耐心点就行，不需要太多的理论”这表明胡老师()。

《幼儿园工作规程》规定，寄宿制幼儿园每日户外活动时间不得少于()。

以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。

教师不得对学生进行谩骂、体罚、变相体罚和其他侮辱学生的行为，这是由学生的()决定的。

我国农历三月三这天，男女老少都要到郊外水边嬉戏，以消灾解难，古代称这一活动为“修禊”。三月三是由古代的()节演变而来的。

中国海洋从北到南排列正确的顺序是()。

社区老人王某的四个孙子按照年龄大小排序为甲、乙、丙、丁，他们的年龄和为25岁。已知甲的年龄是乙和丙的年龄之和，乙的年龄是丙和丁的年龄之和。则甲的年龄为()岁。

平衡节点一般只设置一个。()

对于变量f(t)=f(∞)+[f(0+)－f(∞)]的描述，正确的有()。

在同化性迁移中，决定迁移的关键成分是在最初的学习中建立起来的。

患者，男性，60岁。连续3天测血压为140／95mmHg。此患者属于

拥有丰富资源的股权投资基金，能够帮助被投资企业创造价值。以下对帮助被投资企业获得后续融资机会的描述，错误的是()。

以下表述正确的是(　　)。

根据增值税法律制度的规定，下列各项中，免予缴纳增值税的有()。(2013年)

企业缴纳的下列税金中，在计算企业所得税应纳税所得额时准予扣除的有()。

已知边际收益函数MR＝－k，其中常数a＞0，b＞0，k＞0，则需求函数Q＝Q(p)的表达式为()．

窗体上有一个名称为CD1的通用对话框，一个名称为Command1的命令按钮，相应的事件过程如下：PrivateSubCommandl_Click()CD1．Filter=”AllFile|．|TextFile|*．txt|P

有如下程序：#include＜iostream＞usingnamespacestd；classA{pubUc：A(){cout＜＜”A”；}-A(){cout＜＜”一A”；}

设有向无环图G中的有向边集合E={＜1，2＞，＜2，3＞，＜3，4＞，＜1，4＞)，则下列属于该有向图G的一种拓扑排序序列的是( )。

专业知识

国家电网招聘

国家实行()制度：中国公民凡遵守宪法和法律，热爱教育事业，具有良好的思想品德，具备本法规定的学历或者经国家教师资格考试合格，有教育教学能力，经认定合格的，可以取得教师资格。

(2016年真题)幼儿园拟派工作多年，任劳任怨的胡老师去外地参加理论研修班，胡老师对园长说“年轻人喜欢玩，让她们去吧而且照顾小孩子，都是些穿衣吃饭的琐事，耐心点就行，不需要太多的理论”这表明胡老师()。

《幼儿园工作规程》规定，寄宿制幼儿园每日户外活动时间不得少于()。

以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。

教师不得对学生进行谩骂、体罚、变相体罚和其他侮辱学生的行为，这是由学生的()决定的。

我国农历三月三这天，男女老少都要到郊外水边嬉戏，以消灾解难，古代称这一活动为“修禊”。三月三是由古代的()节演变而来的。

中国海洋从北到南排列正确的顺序是()。

社区老人王某的四个孙子按照年龄大小排序为甲、乙、丙、丁，他们的年龄和为25岁。已知甲的年龄是乙和丙的年龄之和，乙的年龄是丙和丁的年龄之和。则甲的年龄为()岁。

平衡节点一般只设置一个。()

对于变量f(t)=f(∞)+[f(0+)－f(∞)]的描述，正确的有()。

在同化性迁移中，决定迁移的关键成分是在最初的学习中建立起来的。

患者，男性，60岁。连续3天测血压为140／95mmHg。此患者属于

拥有丰富资源的股权投资基金，能够帮助被投资企业创造价值。以下对帮助被投资企业获得后续融资机会的描述，错误的是()。

以下表述正确的是( )。

根据增值税法律制度的规定，下列各项中，免予缴纳增值税的有()。(2013年)

企业缴纳的下列税金中，在计算企业所得税应纳税所得额时准予扣除的有()。

已知边际收益函数MR＝－k，其中常数a＞0，b＞0，k＞0，则需求函数Q＝Q(p)的表达式为()．

窗体上有一个名称为CD1的通用对话框，一个名称为Command1的命令按钮，相应的事件过程如下：PrivateSubCommandl_Click()CD1．Filter=”AllFile|*．*|TextFile|*．txt|P

有如下程序：#include＜iostream＞usingnamespacestd；classA{pubUc：A(){cout＜＜”A”；}-A(){cout＜＜”一A”；}

以下表述正确的是(　　)。

窗体上有一个名称为CD1的通用对话框，一个名称为Command1的命令按钮，相应的事件过程如下：PrivateSubCommandl_Click()CD1．Filter=”AllFile|．|TextFile|*．txt|P