CSCE 896-004, Spring 2009, Glossary 6

Assigned: Friday, October 23, 2009.
Due: Tuesday, October 27, 2009.
Note: Glossaries are optional but they allow you improve your grade. Also, you are responsible for knowing the exact definition of the terms in a glossary at any point in time, including during a quiz.
  1. Complete graph
  2. Clique
  3. Directed acyclic graph
  4. Efficient algorithm
  5. $k$-tree
  6. Mathematical Programming
  7. Maximal clique in a graph
  8. Maximum clique in a graph
  9. Tractable problem
  10. Triangulated graph (a.k.a. chordal graph)
Do not forget to list your references.
Berthe Y. Choueiry