公共汽车系统用带符号的有向图表示如图3所示,其中只有单位距离票价随着乘客行程的增加应该提
无向图G如图16.26所示,其中实线边为G的一棵生成树T。
(1)求G对应T的基本回路系统。
(2)求G对应T的基本割集系统。
用MSI时序模块实现同步时序电路。 某系统ASM图如图5-8所示,试设计该图描述的控制器(条件输出块和状态块中所标符号为输出信号)。要求用集成计数器74LS163为核心进行设计。(附74LS163计数器主要功能表,如表5-10所示。)
超媒体技术是一种典型的______技术,它是由称为结点和表示结点之间联系的链组成的有向图(网络),用户可以对其进行浏览、查询、修改等操作。
试设计如图3-2中显示的数据库模式Library,用来记录书籍、借书人和书籍借出的情况,参照完整性在图中用有向弧来表示。请用SQL语言建立图中的关系模式,并完成下列操作: ⑴ 查询“高等教育出版社”出版的所有图书名称和编号。 ⑵ 查询所有作者是“郭雨辰”的图书的编号和名称。 ⑶ 查询“王丽”借过的所有图书的名称。 ⑷ 查询“李明”在2018年上半年期间借过的图书名称。 ⑸ 建立视图,显示2017年期间没有被人借过的图书编号和名称。 ⑹ 建立超期未归还书籍的视图,显示图书编号和名称,以及借书人姓名和电话。 ⑺ 建立热门书籍的视图,显示2017年期间借出次数最多的10本图书名称。 ⑻ 增加新书《大数据》,书号为“TP319-201”,该书由“广西师范大学出版社”出版,作者为“涂子沛”。 ⑼ 将“高等教育出版社”的电话改为“010-64054588”。 ⑽ 删除书号为“D001701”的书籍信息。
设有向图G有n个点(用1,2,…,n表示),e条边,写一算法根据G的邻接表生成G的反向邻接表,要求算法时间复杂性为O(n+e)。【东南大学1996三(13分)1992六(18分)】【北京邮电大学2006五、3(10分)】