Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Gratuit
Accès plus rapide que le navigateur!
 

Rayon (théorie des graphes)

Indice Rayon (théorie des graphes)

En théorie des graphes, le rayon d'un graphe est l'excentricité minimale de ses sommets, c'est-à-dire la plus petite distance à laquelle puisse se trouver un sommet de tous les autres.

7 relations: Chemin (théorie des graphes), Diamètre (théorie des graphes), Distance (théorie des graphes), Graphe hexaédrique, Graphe taureau, Snark de Szekeres, Théorie des graphes.

Chemin (théorie des graphes)

Dans un graphe orienté, un chemin d'origine x et d'extrémité y, noté \mu, est défini par une suite finie d'arcs consécutifs, reliant x à y. La notion correspondante dans les graphes non orientés est celle de chaîne.

Nouveau!!: Rayon (théorie des graphes) et Chemin (théorie des graphes) · Voir plus »

Diamètre (théorie des graphes)

En théorie des graphes, le diamètre d'un graphe est la plus grande distance possible qui puisse exister entre deux de ses sommets; la distance entre deux sommets étant définie par la longueur d'un plus court chemin entre ces deux sommets.

Nouveau!!: Rayon (théorie des graphes) et Diamètre (théorie des graphes) · Voir plus »

Distance (théorie des graphes)

En théorie des graphes, la distance entre deux nœuds d'un graphe est la longueur d'un plus court chemin entre ces deux nœuds.

Nouveau!!: Rayon (théorie des graphes) et Distance (théorie des graphes) · Voir plus »

Graphe hexaédrique

Le graphe hexaédrique est, en théorie des graphes, un graphe 3-régulier possédant 8 sommets et 12 arêtes.

Nouveau!!: Rayon (théorie des graphes) et Graphe hexaédrique · Voir plus »

Graphe taureau

Le graphe taureau est, en théorie des graphes, un graphe possédant 5 sommets et 5 arêtes.

Nouveau!!: Rayon (théorie des graphes) et Graphe taureau · Voir plus »

Snark de Szekeres

Le snark de Szekeres est, en théorie des graphes, un graphe 3-régulier possédant 50 sommets et 75 arêtes.

Nouveau!!: Rayon (théorie des graphes) et Snark de Szekeres · Voir plus »

Théorie des graphes

tracé de graphe. La théorie des graphes est la discipline mathématique et informatique qui étudie les graphes, lesquels sont des modèles abstraits de dessins de réseaux reliant des objets.

Nouveau!!: Rayon (théorie des graphes) et Théorie des graphes · Voir plus »

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »