Allen Knutson's other class

Monday, April 07, 2008

Monday April 7

We reiterated the definition of a graph (V,E) and the degree of a vertex.
We gave a couple of definitions of "regular graph", in which all vertices have the same degree.
I drew two examples thereof, one being the Petersen graph:


We defined bipartite graph and subgraph, and started proving that subgraphs of bipartite graphs are themselves bipartite.

0 Comments:

Post a Comment

<< Home