##
CSCE 421/821, Spring 2011, Glossary 7

**Assigned: Monday, March 14, 2011.**

**Due: Monday, March 29, 2011.**

**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.

Search your textbook, notes, the web, or the library to
define/describe the following. It is very important to list all your
references.

- Binary or 2-way branching (in a search tree)
- Bipartite Graph
- Definition of a Bipartite Graph
- A maximal matching in a bipartite graph
- A free edge in a matching in a bipartite graph
- A free vertex in a matching in a bipartite graph
- A vital edge in a bipartite graph

- Box Consistency (for continuous domains CSPs)
- Generalized Arc Consistency
- k-way branching (in a search tree)
- MAX-CSP
- Neighborhood inverse consistency
- Relational Arc Consistency
- Relational Path Consistency
- Singleton Arc Consistency
- Simple path in a graph (updated)
- Strongly connected component in a directed graph
- Value graph of an all-diff contraint
- Weighted CSP

Berthe Y. Choueiry