对于大学中的每一门课程,可能存在1门或多门先修课。如何使用图进行建模,表示课程以及哪些课程是其他课程的先修课程?图中的边应该是有向的还是无向的?在该图中,如何发现没有先修课程的课程以及不是任何一门课程的先修课程的课程?
解:用点代表课程,边是有向的:边[tex=1.071x0.786]C9VbywV/RPuZbJOw0bvX8g==[/tex]表示课程[tex=0.643x0.786]cnVwa8IjZzNSEmAUXJ8VCQ==[/tex]是课程[tex=0.5x0.786]GWrvJtODhYOBa2bpkSPSFQ==[/tex]的先修课程;没有先修课程的课程是入度为0的点;不是任何一门课程的先修课程的课程是出度为0的点。
举一反三
内容
- 0
学习本门课程需要先修哪些课程?
- 1
思修课是一门什么样的课程? A: 专业课 B: 公共课
- 2
本门课程是一门什么样的课程
- 3
【单选题】一个教师可讲授多门课程,一门课程可由多个教师讲授,则实体教师和课程间的联系是 () 。 一个教师可讲授多门课程,一门课程可由多个教师讲授,则实体教师和课程间的联系是 () 。 一个教师可讲授多门课程,一门课程可由多个教师讲授,则实体教师和课程间的联系是()。 一个教师可讲授多门课程,一门课程可由多个教师讲授,则实体教师和课程间的联系是 () 。 A. 1
- 4
本门课程是一门()都很强的课程。