Initiation à l'informatique - Université Bordeaux 1 - 2008-2009

Bibliothèque de graphes

Pour obtenir une image plus grande, cliquer sur la vignette.
Les noms affichés sont ceux des variables dans lesquels les graphes sont mémorisés.

Graphes concrets - Graphes classiques - Complets - Bipartis complets - Arbres - Grilles - Lignes - Cercles - Graphes divers

Graphes concrets

  • Konigsberg

    Konigsberg

  • tgv2005

    tgv2005

  • Europe

    Europe

  • tram

    tram

  • tram_reduit

    tram_reduit

Graphes classiques

  • Petersen

    Petersen

Familles de graphes

Graphes complets à n sommets : k(n)

  • complet2

    complet2

  • complet3

    complet3

  • complet4

    complet4

  • complet5

    complet5

  • complet6

    complet6

  • complet7

    complet7

Graphes bipartis complets (bicliques) nxm : biclique(n,m)

  • biclique3_3

    biclique3_3

  • biclique2_4

    biclique2_4

  • biclique3_4

    biclique3_4

  • biclique2_5

    biclique2_5

  • biclique3_5

    biclique3_5

Arbres, n sommets, hauteur h : arbre(n,h)

  • arbre2h4

    arbre2h4

  • arbre3h3

    arbre3h3

  • arbre4h2

    arbre4h2

  • arbre9h1

    arbre9h1

Grilles, nxm : grille(n,m)

  • grille2x3

    grille2x3

  • grille3x3

    grille3x3

  • grille3x4

    grille3x4

  • grille3x5

    grille3x5

Graphes linéaires à n sommets : lin(n)

  • ligne2

    ligne2

  • ligne3

    ligne3

  • ligne4

    ligne4

  • ligne5

    ligne5

  • ligne6

    ligne6

  • ligne7

    ligne7

Graphes circulaires à n sommets : cercle(n)

  • cercle2

    cercle2

  • cercle3

    cercle3

  • cercle4

    cercle4

  • cercle5

    cercle5

  • cercle6

    cercle6

  • cercle7

    cercle7

Graphes divers

  • gr6_3coloriable

    gr6_3coloriable

  • demo_couleurs

    demo_couleurs

  • carre_boucle

    carre_boucle

  • gr4_3cycle

    gr4_3cycle

  • gr4_2

    gr4_2

  • gr4_1

    gr4_1

  • gr5_1

    gr5_1

  • gr5_2

    gr5_2

  • gr6_1

    gr6_1

  • gr7_1

    gr7_1

  • gr7_2

    gr7_2

  • gr8_1fleur

    gr8_1fleur

  • gr9_1

    gr9_1