(判断题)
只有有向边进入而没有有向边离开的节点称作源点,只有有向边离开而没有有向边进入的节点称作汇点。
A对
B错
正确答案
答案解析
只有有向边进入而没有有向边离开的节点称作汇点,只有有向边离开而没有有向边进入的节点称作源点。
相似试题
(单选题)
n个顶点的有向图中有向边的数目最多为:()
(单选题)
死锁发生后,资源/进程有向图中,由进程指向资源的有向边表示()。
(填空题)
对于一个图G,若边集E(G)为有向边的集合,则该图为()。
(填空题)
对于一个图G,若边集合E(G)为有向边的集合,则称该图为()。
(单选题)
已知n个顶点的有向图,若该图是强连通的(从所有顶点都存在路径到达其他顶点),则该图中最少有多少条有向边()
(单选题)
语义网络表达知识时,有向弧AKO链、ISA链是用来表达节点知识的()。
(判断题)
邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。
(单选题)
关键路径是指在只有一个源点和一个汇点的有向无环网中源点至汇点()的路径。
(判断题)
邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。