Project Links Logo Artwork
Graph Theory: Industrial Drilling
Home > Graph Theory: Industrial Drilling > Foundations > What is a Graph?
Crib Sheet
Library
Help
Map
Problem List
Module Home
Links Home


conceptsdiscoverapplycollaboratepractice
 
 
go backgo forward
go backgo forward

What is a Graph?

A graph is represented as , where

  1. : a non-empty set of elements called vertices.
  2. : a set of pairs of vertices that comprise the edges of the graph.
  3. = number of vertices.
  4. = number of edges.
Example:
A Graph

Figure 4: A Graph

A graph with and can be drawn as shown here.



If both and are finite, is called finite.

A graph with vertices and edges is called a p,q-graph.

 
 
go backgo forward
go backgo forward