Contractibility, Partial Order Analysis



Draw transitive DAG from a linearized list. Use "-" to separate groups, "," to separate items in each group.
Examples: (a) 4-3-0,2-1 , (b) bnf-con,d3t-olt




Draw graphs from valid patterns. A valid pattern is a string with k(k-1)/2 characters, where k is a positive integer. Each chacter is either 0, 1, or 2. Examples of valid patterns: 211011, 0011220001.




Draw a random graph with K number of vertices.