The package tkz-berge.sty is a collection of some useful macros if you want to draw some classic graphs of the graph theory or to make others graphs.
15/02/2011. This is a beta version v 1.00 c (c for CTAN) of tkz-berge. Before uploading this package on the CTAN servers, I need to adapt it, some optimizations are possible with PGF 2.1 . The beta version works with pgf 2.1. tkz-berge loads tkz-arith.sty but this package calls an important file tkz-tools-arith.tex. I need some specific arithmetic tools to build tkz-berge, and some of them appear slowly inside the code of pgf. It's the main reason why I need to update the code. Send me an email, if you get an error.
How to install
You need to install pgf 2.1 , tkz-graph, tkz-berge and tkz-tools-arith.tex. The last file can be found inside tkz-base. If you don't have install tkz-base and tkz-euclide than you get download tkz-tools-arith.tex here :tkz-tools-arith.tex
Why tkz-berge.sty ?
Claude Berge (1926 – 2002) was a French mathematician, recognized as one of the modern founders of combinatorics and graph theory. He played a major role in the renaissance of combinatorics and he is remembered for his famous conjecture on perfect graphs, solved some months after his death.The names of graphs can be found here MathWorld by E.Weisstein
Some links about graphsNamedGraphs.pdf
From this document
Complete bipartite graph
The complete bipartite graph illustrated below plays an important role in the novel Foucault's Pendulum by Umberto Eco.[PDF] [TEX]