Networks

Networks is heavily employed in logistical management, computer networking, project management and scheduling. Networks is the mathematical representation and analysis of….NETWORKS During the next two weeks we will study the initial concepts of the subject that during Further Maths will be analysed in much greater depth. However, it is essential that the founding concepts are fully understood. We will cover:
 *  How are graphs used to represent networks?
 *  How do we analyse the information contained in graphs?
 * How do we use graphs to represent everyday situations?

__Defenitions__
 * The diagram is now what we call a **network** or a **graph**.
 *  The dots are called **vertices** (plural of **vertex**).
 * The lines are called **edges**.
 *  The degree of a vertex is given by the number of edges attached to the vertex. The number (degree) may be **odd** or **even**.
 *  A graph with //all odd// vertices cannot be traced or drawn without lifting the pencil or going over the same edge more than once.

** Isomorphic graphs ** Two graphs are said to be **isomorphic** (equivalent) if:
 * 1)  they have the same numbers of edges and vertices
 * 2)  corresponding vertices have the same degree and the edges connect the same vertices.

__Important Dates__ SAC 26 August 2010