Accès plus rapide que le navigateur!
16 relations: Calcul distribué, Clique (théorie des graphes), Coupe maximum, Graphe chemin, Graphe complémentaire, Graphe de comparabilité, Graphe de permutation, Graphe de Turán, Graphe hamiltonien, Graphe parfait, Plus petit ancêtre commun, Problème algorithmique, Réunion disjointe, Sous-graphe, Théorie des graphes, Voisinage (théorie des graphes).
Calcul distribué
Un calcul distribué, ou réparti ou encore partagé, est un calcul ou un traitement réparti sur plusieurs microprocesseurs et plus généralement sur plusieurs unités centrales informatiques, et on parle alors d'architecture distribuée ou de système distribué.
Nouveau!!: Cographe et Calcul distribué · Voir plus »
Clique (théorie des graphes)
Exemple de graphe possédant une 3-clique (en rouge): les trois sommets de ce sous-graphe sont tous adjacents deux-à-deux. Exemple de « biclique »: le graphe biparti complet K3,3. Une clique d'un graphe non orienté est, en théorie des graphes, un sous-ensemble des sommets de ce graphe dont le sous-graphe induit est complet, c'est-à-dire que deux sommets quelconques de la clique sont toujours adjacents.
Nouveau!!: Cographe et Clique (théorie des graphes) · Voir plus »
Coupe maximum
En théorie des graphes et en algorithmique, une coupe maximum est une coupe contenant au moins autant d'arêtes que n'importe quelle autre coupe.
Nouveau!!: Cographe et Coupe maximum · Voir plus »
Graphe chemin
En théorie des graphes, un graphe chemin ou graphe chaîne (en anglais path graph) est un arbre où chaque nœud est de degré au plus deux.
Nouveau!!: Cographe et Graphe chemin · Voir plus »
Graphe complémentaire
Le graphe de Petersen, à gauche et son complémentaire, à droite. En théorie des graphes, le graphe complémentaire ou graphe inversé d'un graphe simple G est un graphe simple H ayant les mêmes sommets et tel que deux sommets distincts de H soient adjacents si et seulement s'ils ne sont pas adjacents dans G. Le graphe complémentaire ne doit pas être confondu avec le complémentaire dans le sens de la théorie des ensembles.
Nouveau!!: Cographe et Graphe complémentaire · Voir plus »
Graphe de comparabilité
Dans la théorie des graphes, un graphe de comparabilité est un graphe non orienté qui relie les paires d'éléments qui sont comparables les uns aux autres dans un ordre partiel donné.
Nouveau!!: Cographe et Graphe de comparabilité · Voir plus »
Graphe de permutation
En théorie des graphes, un graphe de permutation est un graphe non orienté dont les sommets représentent les éléments d'une permutation, et dont les arêtes relient les paires de sommets qui sont inversés dans la permutation.
Nouveau!!: Cographe et Graphe de permutation · Voir plus »
Graphe de Turán
Pas de description.
Nouveau!!: Cographe et Graphe de Turán · Voir plus »
Graphe hamiltonien
solides de Platon, le dodécaèdre est représenté par un graphe hamiltonien. graphe grille 8x8. En mathématiques, dans le cadre de la théorie des graphes, un chemin hamiltonien d'un graphe orienté ou non orienté est un chemin qui passe par tous les sommets une fois et une seule.
Nouveau!!: Cographe et Graphe hamiltonien · Voir plus »
Graphe parfait
En théorie des graphes, le graphe parfait est une notion introduite par Claude Berge en 1960.
Nouveau!!: Cographe et Graphe parfait · Voir plus »
Plus petit ancêtre commun
En théorie des graphes, le plus petit ancêtre commun de deux nœuds d'un arbre est le nœud le plus bas dans l'arbre (le plus profond) ayant ces deux nœuds pour descendants.
Nouveau!!: Cographe et Plus petit ancêtre commun · Voir plus »
Problème algorithmique
Un problème algorithmique est, en informatique théorique, un objet mathématique qui représente une question ou un ensemble de questions auxquelles un ordinateur devrait être en mesure de répondre.
Nouveau!!: Cographe et Problème algorithmique · Voir plus »
Réunion disjointe
En mathématiques, la réunion disjointe est une opération ensembliste.
Nouveau!!: Cographe et Réunion disjointe · Voir plus »
Sous-graphe
En théorie des graphes, un sous-graphe est un graphe contenu dans un autre graphe.
Nouveau!!: Cographe et Sous-graphe · 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!!: Cographe et Théorie des graphes · Voir plus »
Voisinage (théorie des graphes)
En théorie des graphes on dit que deux sommets d'un graphe non-orienté sont voisins ou adjacents s'ils sont reliés par une arête.
Nouveau!!: Cographe et Voisinage (théorie des graphes) · Voir plus »
