header

tkz-berge.sty - Graph Theory

Attention, cette page est actuellement en reconstruction.

Je n'ai pas encore terminé les nouvelles versions de tkz-graph.sty et tkz-berge.sty . Cette nouvelle version est prévue pour être sur le serveur du CTAN. Le numéro de version va changer.
24/08/2010 Le package sur les graphes principaux de la théorie des graphes se nomme finalement tkz-berge.sty et est bientôt terminé. Il est basé sur tkz-graph et a besoin de tkz-arith. Vous les trouverez en téléchargement dans les Archives. La documentation de du package tkz-berge.sty se nomme NamedGraph.pdf et est pour le moment en anglais. Il est possible de voir des graphes sur plusieurs sites en particulier:

mathworld.wolfram.com
Graph Theory In Latex by Rafael Villarroel
Fauskes.net by Kjell Magne Fauskes

24/08/2010 Les exemples proposés ci-dessous ne respectent pas la nouvelle syntaxe. Celle-ci n'est pas entièrement channgée mais a subi quelques modifications et de nombreux nouveaux outils ont été créés.
Vous trouverez bientôt les graphes suivants dans le document : NamedGraphs.pdf

Groetzsh-II graph

Groetzsh II
Heawood graph : [PDF] [TEX]
\documentclass{article}
\usepackage[utf8]{inputenc} 
\usepackage[usenames,dvipsnames,pdftex]{xcolor}
\usepackage{tkz-berge,fullpage}
\thispagestyle{empty}
\begin{document}
\tikzstyle{VertexStyle} = [shape           = circle,
                           shading         = ball,
                           ball color      = blue!60,
                           inner sep       = 6pt,
                           draw]
\SetVertexNoLabel
\tikzstyle{EdgeStyle}    = [thick,double= red,
                            double distance = 1pt] 
\begin{tikzpicture}[rotate=-18]
 \draw[scale=.5,samples at={-6.4,-6.3,...,6.4},
       smooth,thick,
       variable=\t,
       double= red,
       double distance = 1pt]
       plot ({3*(1.5*cos(\t r) +3*cos(1.5*\t r))},%
             {3*(1.5*sin(\t r) -3*sin(1.5*\t r))});
\begin{scope}[rotate=36]
   \grStar[prefix=a,RA=2.2]{6}%
   \grEmptyCycle[prefix=b,RA=4.4]{5}%
\end{scope}
\end{tikzpicture}
\end{document}
% Author : Alain Matthes
% Encoding : UTF8
% Engine : PDFLaTeX

Circulant graph

Circulant
Circulant graph:[PDF] [TEX]
\documentclass{article}
\usepackage[utf8]{inputenc} 
\usepackage[usenames,dvipsnames,pdftex]{xcolor}
\usepackage{tkz-berge,fullpage}
\thispagestyle{empty}
\begin{document}
\begin{center}
\begin{tikzpicture}
\GraphInit[vstyle=Shade]
\grCirculant[Math,RA=6]{12}{5}
\end{tikzpicture}
\end{center}
\end{document}
% Author : Alain Matthes
% Encoding : UTF8
% Engine : PDFLaTeX

Complete graph

Its order is 16 and it is possible to build it with a circulant graph.

Complet 16
Circulant et Complet graph : [PDF] [TEX]
\documentclass{article}
\usepackage[utf8]{inputenc} 
\usepackage[usenames,dvipsnames,pdftex]{xcolor}
\usepackage{tkz-berge,fullpage}
\thispagestyle{empty}
\begin{document}
\begin{center}
\begin{tikzpicture}
  \renewcommand*{\VertexBallColor}{green!50!black}
  \GraphInit[vstyle=Art]
  \grComplete[RA=6]{16}
\end{tikzpicture}
\end{center}
\end{document}
% Author : Alain Matthes
% Encoding : UTF8
% Engine : PDFLaTeX

Dodecahedral : a Platonic graph

Dodecahedral
Platonic-Dodecahedral graph : [PDF] [TEX]
\documentclass{article}
\usepackage[utf8]{inputenc} 
\usepackage[usenames,dvipsnames,pdftex]{xcolor}
\usepackage{tkz-berge,fullpage}
\thispagestyle{empty}
\begin{document}
\begin{center}
\begin{tikzpicture}
  \SetVertexNoLabel
  \GraphInit[vstyle=Shade]
  \SetGraphShadeColor{green!60!black!30}{Brown}{white}
  \grDodecahedral[RA=7,RB=4.5]
\end{tikzpicture}
\end{center}
\end{document}
% Author : Alain Matthes
% Encoding : UTF8
% Engine : PDFLaTeX

Möbius-Kantor graph

MobiusKantor
MobiusKantor graph : [PDF] [TEX]
\documentclass{article}
\usepackage[utf8]{inputenc}
\usepackage[usenames,dvipsnames,pdftex]{xcolor}
\usepackage{tkz-berge,fullpage}
\thispagestyle{empty}
\begin{document}
\begin{center}
\begin{tikzpicture}
   \tikzstyle{VertexStyle}=[shape        = circle,
                            shading      = ball,
                            ball color   = green!40!black,
                            minimum size = 24pt,
                            draw]
   \SetVertexNoLabel
   \tikzstyle{EdgeStyle}= [thick,
                           double = orange,
                           double distance = 1pt]
   \grMobiusKantor[RA=5]
\end{tikzpicture}
\end{center}
\end{document}
% Author : Alain Matthes
% Encoding : UTF8
% Engine : PDFLaTeX

Petersen generalized graph

PetersenG
Petersen graph :[PDF] [TEX]
\documentclass{article}
\usepackage[utf8]{inputenc}
\usepackage[usenames,dvipsnames,pdftex]{xcolor}
\usepackage{tkz-berge,fullpage}
\thispagestyle{empty}
\begin{document}
\begin{center}
\begin{tikzpicture}[rotate=90]
\tikzstyle{VertexStyle} = [shape           = circle,
                           shading         = ball,
                           ball color      = green!60!black,
                           minimum size    = 24pt,
                           draw]
\tikzstyle{EdgeStyle}   = [thick,%
                           double           = orange,
                           double distance  = 1pt] 
\SetVertexNoLabel
\grGeneralizedPetersen[Math,RA=5,RB=2]{5}{2}
\end{tikzpicture}
\end{center}
\end{document}
% Author : Alain Matthes
% Encoding : UTF8
% Engine : PDFLaTeX

Heawood graph

Heawood
Heawood graph : [PDF] [TEX]
\documentclass{article}
\usepackage[utf8]{inputenc}
\usepackage[usenames,dvipsnames,pdftex]{xcolor}
\usepackage{tkz-berge,fullpage}
\thispagestyle{empty}
\begin{document}
\begin{center}
\begin{tikzpicture}
   \tikzstyle{VertexStyle}=[shape        = circle,
                            shading      = ball,
                            ball color   = Blue!60,
                            minimum size = 24pt,
                            draw]
   \SetVertexNoLabel
   \tikzstyle{EdgeStyle}= [thick,
                           double          = orange,
                           double distance = 1pt]
   \grHeawood[RA=6]
\end{tikzpicture}
\end{center}
\end{document}
% Author : Alain Matthes
% Encoding : UTF8
% Engine : PDFLaTeX