6.042J/18.062J 11. Directed Graphs

Description
In this lecture notes we are going to continue with Directed Graphs. Graph is nothing but a collection of edges and arcs. If the Graph is having a direction then that type of graph is called Directed Graph. Various topics covered in this section are Graphical Properties of Relations(Reflexive, Transitive, Symmetric, Asymmetric) , Graph of Strict Partial Order,Directed Cycle,Positive Path Relation,DAG's & Partial Orders and Covering Edges.

Instructors: Prof. Albert R. Meyer MIT Course Number: 6.042J / 18.062J Level: Undergraduate, 6.042J/18.062J 11. Digraphs, Mathematics for Computer Science, Electrical Engineering and Computer Science, Engineering, Massachusetts Institute of Technology: MIT Open Course Ware, http://ocw.mit.edu (21-11-2011). License: Creative Commons BY-NC-SA: http://ocw.mit.edu/terms/#cc