Exercises marked with (*) require further reading/search beyond the suggested texts.
What is Benzer's conservative estimate of the probability that a randomly chosen, symmetric, 19 x 19 binary matrix can be arranged in dictionary order?
Find the connected compontents in the strictly overlapping graph for the clones x probes matrix below.
| 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 |
| 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 1 |
| 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
| 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 0 |
| 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 |
| 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 |
Find the directed acyclic graph formed by the components obtained in the previous exercise.
© 2015 Joao Meidanis