Associations avec le mot «Graphe»

GRAPHE, nom. (Mathématiques) Courbe représentative d’une fonction.

GRAPHE, nom. (Théorie des graphes) Objet de mathématiques combinatoires généralisant le concept de relation binaire et celui de polyèdre, pouvant être représenté par un schéma reliant des sommets par des arcs ou des arêtes.

GRAPHE, nom. (Programmation informatique) Type abstrait de données listant des points non ordonnés pour un graphe non orienté, ou ordonnés pour un graphe orienté.

GRAPHE, nom. (Dessin) Graffiti, dont les lettres ont un volume.

GRAPHE ANTISYMÉTRIQUE, nom. (Théorie des graphes) Graphe qui ne satisfait en aucune paire (x, y) de ses sommets la propriété de symétrie.

GRAPHE BIPARTI, nom. (Théorie des graphes) Type de graphe sécable en deux sous-graphes, dont les sommets ne sont pas reliés en leurs seins respectifs.

GRAPHE BIPARTI COMPLET, nom. (Théorie des graphes) Type de graphe biparti, où chaque sommet de chaque parti sont reliés à tous ceux de l’autre.

GRAPHE COMPLET, nom. (Théorie des graphes) Type de graphe où tous les sommets sont reliés entre eux.

GRAPHE CONNEXE, nom. (Théorie des graphes) Graphe dont les sommets sont tous reliables par des chaînes.

GRAPHE CUBIQUE, nom. (Théorie des graphes) Graphe régulier de degré trois.

GRAPHE EULÉRIEN, nom. (Théorie des graphes) Graphe orienté possédant au moins un cycle eulérien, c'est-à-dire qui passe par toutes les arêtes une seule fois.

GRAPHE FORTEMENT CONNEXE, nom. (Théorie des graphes) Type de graphe qui accepte un chemin joignant tout couple de sommets dans les deux sens.

GRAPHE HAMILTONIEN, nom. (Théorie des graphes) Graphe orienté possédant au moins un cycle hamiltonien, c'est-à-dire qui passe par tous les sommets une seule fois.

GRAPHE IDENTITÉ, nom. (Théorie des graphes) Synonyme de graphe antisymétrique.

GRAPHE NON ORIENTÉ, nom. (Théorie des graphes) Graphe dont les arêtes n’ont pas de sens (ni avant ni arrière).

GRAPHE ORIENTÉ, nom. (Théorie des graphes) Graphe dont les arêtes sont orientées (par exemple, données par des couples plutôt que par des paires).

GRAPHE PARFAIT, nom. (Théorie des graphes) Graphe pour lequel sont égaux le nombre chromatique de chaque sous-graphe induit, et la taille de la plus grande clique dudit sous-graphe induit.

GRAPHE PARTIEL, nom. (Théorie des graphes) Type de sous-graphe ayant les mêmes sommets que son graphe.

GRAPHE PLANAIRE, nom. (Théorie des graphes) Type de graphe en 2D dont aucune arête ne croise une autre.

GRAPHE RÉGULIER, nom. (Théorie des graphes) Type de graphe où tous les sommets ont le même degré. C'est-à-dire qu'ils ont tous le même nombre de connexion entre eux.

GRAPHE SIMPLE, nom. (Théorie des graphes) Type de graphe sans boucle ni double lien (non parallèle).

GRAPHE SYMÉTRIQUE, nom. (Théorie des graphes) Type de graphe orienté dont tous les sommets reliés le sont par un arc incident vers l’intérieur et un arc incident vers l’extérieur.

GRAPHE TRANSITIF, nom. (Théorie des graphes) Type de graphe où pour toute paire de paires de sommets reliés dont un est commun, considère que les deux autres sont connectés en passant par lui.