Beginning Graph Theory is basically learning new words. I once heard that the Eskimo's have over one hundred words for snow. It looks as though mathematicians have as many words for graphs. Graph, regular graph, null graph, complete graph, labelled graph, unlabelled graph, subgraph, cycle graph and this is only the beginning. The first theorem in Graph Theory is called 'The Handshaking Lemma'.
In any graph the sum of all the vertex degrees is equal to twice the number of edges.
No comments:
Post a Comment