更多“即使有向无环图的拓扑序列唯一,也不能唯一确定该图。()【合肥工业大学2001二、6(1分)】”相关的问题
第1题
在拓扑序列中,任意两个相继结点Vi和Vj都存在从Vi到Vj的路径。( )【吉林大学2007一、3(1分)】
点击查看答案
第2题
任何有向图的结点都可以排成拓扑排序,而且拓扑序列不唯一。( )【上海交通大学1998一、13(1分)】【
烟台大学2007二、13(1分)】
此题为判断题(对,错)。
点击查看答案
第3题
拓扑排序的有向图中,最多存在一条环路。( )【大连海事大学2001一、6(1分)】
点击查看答案
第4题
不是所有的AOV网都有一个拓扑序列。( )【武汉理工大学2002二、8(1分)】
点击查看答案
第5题
若一个有向图无环,则它一定有唯一的拓扑序列。( )【兰州大学2000一、8(1分)】
点击查看答案
第6题
有环路的有向图不能进行拓扑分类。( )【哈尔滨工业大学2005三、1(1分)】
点击查看答案
第7题
具有10个顶点的无向图,边的总数最多为__________。【华中理工大学2000一、7(1分)】
点击查看答案
第8题
在有n个顶点的有向图中,每个顶点的度最大可达__________。【中南大学2002一、1(1分)】
点击查看答案
第9题
设无向图G有n个顶点和e条边,每个顶点Vi的度为di(1≤i≤n>,则e=__________。【福州大学1998二、2(2
点击查看答案
第10题
若一个具有n个顶点、e条边的无向图是一个森林,则该森林中必有__________棵树。【哈尔滨工业大学2005
点击查看答案