Math 36 - test 2 review
Here are the topics that will be covered by test
2:
- interval graphs - characterization theorems (involving such
definitions as chordal, transitively orientable, asteriodal triples, maximal
cliques), drawing graphs in interval representation.
- Definition of boxicity (involving definitions of food webs,
competition graphs).
- Other graphs defined similarily to competition graphs, such
as common enemy graphs, and domination graphs. (Don't worry about definitions
of unions and interesections like the mixed pair graphs or niche graphs).
- Trophic Status - know the definition of both the Harary
measure and the revised measure (using longest path) that we worked with.
Be able to find trophic status of vertices in a digraph. Have an idea of the
axioms used.
- Probability: know what a markov chain is, and when it is
applicable. Know definitions like ergodic chain (state), absorbing chain (state),
regular chain, transition matrix, transition digraph, canonical form of absording
chain matrix, fundamental matrix, N, matrix B (for these, know both how to
find them, and what they mean).
- Look at the problems given during the term.
- Any questions, email me.