bioalgorithms.info/presentations/Ch08 GraphsDNAseq.pdf for applications of interval graphs in biology. In a sense, the theory of graphs is the theory...

Www.bioalgorithms.info/presentations/Ch08 GraphsDNAseq.pdf for applications of interval graphs in biology. In a sense, the theory of graphs is the theory of binary relations. Typical problems in graph theory include: Existence problems: Does there exists ...? Is it possible to ...? Construction problems: If ... Exists, how can we construct it? Enumeration problems: How many ... Are there? Can we list them all? Optimization problems: If there are several ..., which one is the best?