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!
 

Graphe (mathématiques discrètes)

Indice Graphe (mathématiques discrètes)

Dans le domaine des mathématiques discrètes, la théorie des graphes définit le graphe, une structure composée d'objets et de relations entre deux de ces objets.

86 relations: Algorithme d'énumération, Analyse en graphe de puissance, Arête (théorie des graphes), Automate fini, Automorphisme de graphe, Base de données orientée graphe, Bijection, Bio-informatique, Boucle (théorie des graphes), Carquois (théorie des catégories), Chimie, Cographe, Coloration de graphe, Complexe simplicial, Contraction d'arête, Couple (mathématiques), CRC Press, Démonstration (logique et mathématiques), Degré (théorie des graphes), Diamètre (théorie des graphes), Dover Publications, Ensemble, Foncteur, Graphe (type abstrait), Graphe arête-connexe, Graphe biparti complet, Graphe complémentaire, Graphe conceptuel, Graphe cordal, Graphe cycle, Graphe de Cayley, Graphe de Petersen, Graphe distance-transitif, Graphe dual, Graphe non orienté, Graphe nul, Graphe orienté, Graphe orienté acyclique, Graphe parfait, Graphe série-parallèle, Graphe simple, Graphe sommet-connexe, Graphe sommet-transitif, Graphe symétrique, Hypergraphe, Informatique, Intelligence artificielle, James Joseph Sylvester, Lexique de la théorie des graphes, Liaison chimique, ..., Line graph, Martin Grötschel, Mathématiques discrètes, Matroïde, Molécule, Morphisme, Morphisme de graphes, Nombre cardinal, Paire, Partition d'un ensemble, Problème de plus court chemin, Problème du voyageur de commerce, Produit cartésien (graphe), Produit fort (graphe), Produit tensoriel (graphe), Rayon (théorie des graphes), Réécriture (informatique), Réseau de neurones artificiels, Réseau social, Réunion disjointe, Relation asymétrique, Relation binaire, Relation symétrique, Représentation graphique, Simplexe, Singleton (mathématiques), Sommet (théorie des graphes), Structure (logique mathématique), Système d'information géographique, Théorie des catégories, Théorie des graphes, Théorie des modèles, Théorie des réseaux, Tracé de graphes, Twitter, Uplet. Développer l'indice (36 plus) »

Algorithme d'énumération

Les algorithmes d’énumération sont des algorithmes qui ont pour but de calculer ou afficher une liste de toutes les réponses à un problème donné ; alors que les algorithmes « classiques » cherchent plutôt une solution (problèmes d’optimisation) ou à tester la vérité d’une affirmation (problèmes de décision).

Nouveau!!: Graphe (mathématiques discrètes) et Algorithme d'énumération · Voir plus »

Analyse en graphe de puissance

En biologie computationnelle, l'analyse en graphes de puissance est une méthode d'analyse et de représentation de réseaux complexes.

Nouveau!!: Graphe (mathématiques discrètes) et Analyse en graphe de puissance · Voir plus »

Arête (théorie des graphes)

Un graphe avec six sommets et sept arêtes. En théorie des graphes, une arête, aussi appelée lien ou ligne, est une liaison entre deux sommets d'un graphe.

Nouveau!!: Graphe (mathématiques discrètes) et Arête (théorie des graphes) · Voir plus »

Automate fini

Fig. 1: Une hiérarchie d'automates. Un automate fini ou automate avec un nombre fini d'états (en anglais ou ou FSM) est un modèle mathématique de calcul, utilisé dans de nombreuses circonstances, allant de la conception de programmes informatiques et de circuits en logique séquentielle aux applications dans des protocoles de communication, en passant par le contrôle des processus, la linguistique et même la biologie.

Nouveau!!: Graphe (mathématiques discrètes) et Automate fini · Voir plus »

Automorphisme de graphe

identité et la permutation qui échange les deux « murs » de la « maison ». En mathématiques et en particulier en théorie des graphes, un automorphisme de graphe est une bijection de l'ensemble des sommets vers lui-même qui préserve l'ensemble des arêtes.

Nouveau!!: Graphe (mathématiques discrètes) et Automorphisme de graphe · Voir plus »

Base de données orientée graphe

Une base de données orientée graphe est une base de données orientée objet utilisant la théorie des graphes, donc avec des nœuds et des arcs, permettant de représenter et stocker les données.

Nouveau!!: Graphe (mathématiques discrètes) et Base de données orientée graphe · Voir plus »

Bijection

En mathématiques, une bijection ou application bijective (parfois appelée correspondances biunivoques) est une application qui est à la fois injective et surjective, autrement dit pour laquelle tout élément de son ensemble d'arrivée possède un et un seul antécédentC'est-à-dire est image d'exactement un élément de son domaine de définition.

Nouveau!!: Graphe (mathématiques discrètes) et Bijection · Voir plus »

Bio-informatique

La bioinformatique (ou bio-informatique), est un champ de recherche multidisciplinaire de la biotechnologie où travaillent de concert biologistes, médecins, informaticiens, mathématiciens, physiciens et bioinformaticiens, dans le but de résoudre un problème scientifique posé par la biologie.

Nouveau!!: Graphe (mathématiques discrètes) et Bio-informatique · Voir plus »

Boucle (théorie des graphes)

En théorie des graphes, une boucle est une arête d'un graphe ayant pour extrémités le même sommet.

Nouveau!!: Graphe (mathématiques discrètes) et Boucle (théorie des graphes) · Voir plus »

Carquois (théorie des catégories)

Un carquois est une collection d'arcs joignant des couples de points.

Nouveau!!: Graphe (mathématiques discrètes) et Carquois (théorie des catégories) · Voir plus »

Chimie

La chimie est une science de la nature qui étudie la matière et ses transformations, et plus précisément les atomes, les molécules, les réactions chimiques et les forces qui favorisent les réactions chimiques.

Nouveau!!: Graphe (mathématiques discrètes) et Chimie · Voir plus »

Cographe

Un cographe est, en théorie des graphes, un graphe qui peut être généré par complémentation et union disjointe à partir du graphe à un nœud.

Nouveau!!: Graphe (mathématiques discrètes) et Cographe · Voir plus »

Coloration de graphe

Une coloration du graphe de Petersen avec 3 couleurs. En théorie des graphes, la coloration de graphe consiste à attribuer une couleur à chacun de ses sommets de manière que deux sommets reliés par une arête soient de couleur différente.

Nouveau!!: Graphe (mathématiques discrètes) et Coloration de graphe · Voir plus »

Complexe simplicial

Exemple d'un complexe simplicial.En mathématiques, un complexe simplicial est un objet géométrique déterminé par une donnée combinatoire et permettant de décrire certains espaces topologiques en généralisant la notion de triangulation d'une surface.

Nouveau!!: Graphe (mathématiques discrètes) et Complexe simplicial · Voir plus »

Contraction d'arête

En théorie des graphes, une contraction d'arête est une opération sur un graphe.

Nouveau!!: Graphe (mathématiques discrètes) et Contraction d'arête · Voir plus »

Couple (mathématiques)

En mathématiques, un couple de deux objets est la donnée de ces deux objets dans un ordre déterminé.

Nouveau!!: Graphe (mathématiques discrètes) et Couple (mathématiques) · Voir plus »

CRC Press

CRC Press est une société spécialisée dans la publication de livres techniques et scientifiques dans de très nombreux domaines de recherche.

Nouveau!!: Graphe (mathématiques discrètes) et CRC Press · Voir plus »

Démonstration (logique et mathématiques)

consulté le.

Nouveau!!: Graphe (mathématiques discrètes) et Démonstration (logique et mathématiques) · Voir plus »

Degré (théorie des graphes)

Un graphe G non orienté où on a indiqué le degré de chaque sommet sur ce sommet. Dans ce graphe, le degré maximal est \Delta(G).

Nouveau!!: Graphe (mathématiques discrètes) et Degré (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!!: Graphe (mathématiques discrètes) et Diamètre (théorie des graphes) · Voir plus »

Dover Publications

Dover Publications est une maison d'édition américaine fondée en 1941 par Hayward Cirker et sa femme, Blanche.

Nouveau!!: Graphe (mathématiques discrètes) et Dover Publications · Voir plus »

Ensemble

Ensemble de polygones dans un diagramme d'Euler En mathématiques, un ensemble désigne intuitivement un rassemblement d’objets distincts (les éléments de l'ensemble), « une multitude qui peut être comprise comme une totalité » pour paraphraser Georg Cantor qui est à l'origine de la théorie des ensembles.

Nouveau!!: Graphe (mathématiques discrètes) et Ensemble · Voir plus »

Foncteur

Dans la théorie des catégories, un foncteur est une construction transformant les objets et morphismes d'une catégorie en ceux d'une autre catégorie, d'une façon compatible.

Nouveau!!: Graphe (mathématiques discrètes) et Foncteur · Voir plus »

Graphe (type abstrait)

Un graphe orienté, dont les arcs et certains sommets sont « valués » par des couleurs. En informatique, et plus particulièrement en génie logiciel, le type abstrait graphe est la spécification formelle des données qui définissent l'objet mathématique graphe et de l'ensemble des opérations qu'on peut effectuer sur elles.

Nouveau!!: Graphe (mathématiques discrètes) et Graphe (type abstrait) · Voir plus »

Graphe arête-connexe

En théorie des graphes, un graphe k-arête-connexe est un graphe connexe qu'il est possible de déconnecter en supprimant k arêtes et tel que ce k soit minimal.

Nouveau!!: Graphe (mathématiques discrètes) et Graphe arête-connexe · Voir plus »

Graphe biparti complet

En théorie des graphes, un graphe est dit biparti complet (ou encore est appelé une biclique) s'il est biparti et chaque sommet du premier ensemble est relié à tous les sommets du second ensemble.

Nouveau!!: Graphe (mathématiques discrètes) et Graphe biparti complet · 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!!: Graphe (mathématiques discrètes) et Graphe complémentaire · Voir plus »

Graphe conceptuel

Un graphe conceptuel est un formalisme de représentation de connaissances et de raisonnements.

Nouveau!!: Graphe (mathématiques discrètes) et Graphe conceptuel · Voir plus »

Graphe cordal

Un cycle, en noir, avec deux cordes, en vert. Si l'on s'en tient à cette partie, le graphe est cordal. Supprimer l'une des arêtes vertes rendrait le graphe non cordal. En effet, l'autre arête verte formerait, avec les trois arêtes noires, un cycle de longueur 4 sans corde. En théorie des graphes, on dit qu'un graphe est cordal si chacun de ses cycles de quatre sommets ou plus possède une corde, c'est-à-dire une arête reliant deux sommets non adjacents du cycle.

Nouveau!!: Graphe (mathématiques discrètes) et Graphe cordal · Voir plus »

Graphe cycle

Les graphes cycles, ou n-cycles, forment une famille de graphes.

Nouveau!!: Graphe (mathématiques discrètes) et Graphe cycle · Voir plus »

Graphe de Cayley

En mathématiques, un graphe de Cayley (du nom d'Arthur Cayley) est un graphe qui encode la structure d'un groupe.

Nouveau!!: Graphe (mathématiques discrètes) et Graphe de Cayley · Voir plus »

Graphe de Petersen

Le graphe de Petersen est, en théorie des graphes, un graphe particulier possédant et.

Nouveau!!: Graphe (mathématiques discrètes) et Graphe de Petersen · Voir plus »

Graphe distance-transitif

En théorie des graphes, un graphe non-orienté est distance-transitif si pour tous sommets u, v, x, y tels que u et v d'une part et x et y d'autre part sont à même distance, il existe un automorphisme de graphe envoyant u sur x et v sur y. Autrement dit, un graphe est distance-transitif si son groupe d'automorphisme agit transitivement sur chacun des ensembles de paires de sommets à même distance.

Nouveau!!: Graphe (mathématiques discrètes) et Graphe distance-transitif · Voir plus »

Graphe dual

En théorie des graphes, le graphe dual d'un graphe plongé dans une surface est défini à l'aide des composantes de son complémentaire, lesquelles sont reliées entre elles par les arêtes du graphe de départ.

Nouveau!!: Graphe (mathématiques discrètes) et Graphe dual · Voir plus »

Graphe non orienté

Exemple de graphe non orienté à 5 sommets. En théorie des graphes, un graphe non orienté G.

Nouveau!!: Graphe (mathématiques discrètes) et Graphe non orienté · Voir plus »

Graphe nul

En mathématiques, plus spécialement en théorie des graphes, un graphe nul désigne soit un graphe d'ordre zéro (i.e. sans sommets), soit un graphe avec sommets mais sans arêtes (on parle aussi dans ce dernier cas de graphe vide).

Nouveau!!: Graphe (mathématiques discrètes) et Graphe nul · Voir plus »

Graphe orienté

Un graphe orienté G.

Nouveau!!: Graphe (mathématiques discrètes) et Graphe orienté · Voir plus »

Graphe orienté acyclique

En théorie des graphes, un graphe orienté acyclique (en anglais directed acyclic graph ou DAG), est un graphe orienté qui ne possède pas de circuit.

Nouveau!!: Graphe (mathématiques discrètes) et Graphe orienté acyclique · Voir plus »

Graphe parfait

En théorie des graphes, le graphe parfait est une notion introduite par Claude Berge en 1960.

Nouveau!!: Graphe (mathématiques discrètes) et Graphe parfait · Voir plus »

Graphe série-parallèle

Opérations de composition en série et en parallèle pour les graphes série-parallèle. En théorie des graphes, les graphes série-parallèle sont des graphes avec deux sommets distingués, la source et le puits, et formés récursivement par deux opérations qui sont la composition en série et la composition parallèle.

Nouveau!!: Graphe (mathématiques discrètes) et Graphe série-parallèle · Voir plus »

Graphe simple

Un graphe simple est un graphe où il n'existe qu'une seule arête par paire de sommets, par opposition aux multigraphes.

Nouveau!!: Graphe (mathématiques discrètes) et Graphe simple · Voir plus »

Graphe sommet-connexe

En théorie des graphes, un graphe connexe.

Nouveau!!: Graphe (mathématiques discrètes) et Graphe sommet-connexe · Voir plus »

Graphe sommet-transitif

En théorie des graphes, un graphe non-orienté est sommet-transitif si pour tout couple de sommets, il existe un automorphisme de graphe qui envoie le premier sommet sur le deuxième.

Nouveau!!: Graphe (mathématiques discrètes) et Graphe sommet-transitif · Voir plus »

Graphe symétrique

En théorie des graphes, un graphe non orienté G.

Nouveau!!: Graphe (mathématiques discrètes) et Graphe symétrique · Voir plus »

Hypergraphe

Les hypergraphes sont des objets mathématiques généralisant la notion de graphe.

Nouveau!!: Graphe (mathématiques discrètes) et Hypergraphe · Voir plus »

Informatique

bibliothèque d'Art et d'Archéologie de Genève (2017). L'informatique est un domaine d'activité scientifique, technique, et industriel concernant le traitement automatique de l'information numérique par l'exécution de programmes informatiques hébergés par des dispositifs électriques-électroniques: des systèmes embarqués, des ordinateurs, des robots, des automates Ces champs d'application peuvent être séparés en deux branches.

Nouveau!!: Graphe (mathématiques discrètes) et Informatique · Voir plus »

Intelligence artificielle

assistants personnels intelligents sont l'une des applications concrètes de l'intelligence artificielle dans les années 2010. L'intelligence artificielle (IA) est un ensemble de théories et de techniques visant à réaliser des machines capables de simuler l'intelligence humaine.

Nouveau!!: Graphe (mathématiques discrètes) et Intelligence artificielle · Voir plus »

James Joseph Sylvester

James Joseph Sylvester, né le et mort le à Londres, est un mathématicien anglais.

Nouveau!!: Graphe (mathématiques discrètes) et James Joseph Sylvester · Voir plus »

Lexique de la théorie des graphes

; Acyclique: graphe ne contenant pas de cycle.

Nouveau!!: Graphe (mathématiques discrètes) et Lexique de la théorie des graphes · Voir plus »

Liaison chimique

Une liaison chimique est une interaction durable entre plusieurs atomes, ions ou molécules, à une distance permettant la stabilisation du système et la formation d'un agrégat ou d'une substance chimique.

Nouveau!!: Graphe (mathématiques discrètes) et Liaison chimique · Voir plus »

Line graph

En théorie des graphes, le line graph L(G) d'un graphe non orienté G, est un graphe qui représente la relation d'adjacence entre les arêtes de G. Le nom line graph vient d'un article de Harary et Norman publié en 1960.

Nouveau!!: Graphe (mathématiques discrètes) et Line graph · Voir plus »

Martin Grötschel

Martin Grötschel, né le à Schwelm, est un mathématicien allemand spécialisé dans la théorie des graphes et l'optimisation combinatoire.

Nouveau!!: Graphe (mathématiques discrètes) et Martin Grötschel · Voir plus »

Mathématiques discrètes

Les mathématiques discrètes, parfois appelées mathématiques finies, sont l'étude des structures mathématiques fondamentalement discrètes, par opposition aux structures continues.

Nouveau!!: Graphe (mathématiques discrètes) et Mathématiques discrètes · Voir plus »

Matroïde

En mathématiques, et plus particulièrement en combinatoire, un matroïde est une structure introduite comme un cadre général pour le concept d'indépendance linéaire.

Nouveau!!: Graphe (mathématiques discrètes) et Matroïde · Voir plus »

Molécule

alt.

Nouveau!!: Graphe (mathématiques discrètes) et Molécule · Voir plus »

Morphisme

visualisation du critère valuatif de w:morphismes propres En mathématiques, le morphisme est la relative similitude d'objets mathématiques considérés du point de vue de ce qu'ils partagent comme entités ou par leurs relations.

Nouveau!!: Graphe (mathématiques discrètes) et Morphisme · Voir plus »

Morphisme de graphes

Un morphisme de graphes ou homomorphisme de graphes est une application entre deux graphes (orientés ou non orientés) qui respecte la structure de ces graphes.

Nouveau!!: Graphe (mathématiques discrètes) et Morphisme de graphes · Voir plus »

Nombre cardinal

Le nombre cardinal des deux ensembles X et Y est 4 En linguistique, les nombres entiers naturels zéro, un, deux, trois, etc.

Nouveau!!: Graphe (mathématiques discrètes) et Nombre cardinal · Voir plus »

Paire

Une paire est un ensemble qui comprend exactement deux éléments.

Nouveau!!: Graphe (mathématiques discrètes) et Paire · Voir plus »

Partition d'un ensemble

Les 52 partitions d'un ensemble à 5 éléments. Les points noirs représentent les éléments de l'ensemble. Une région colorée correspond à un bloc de la partition qui regroupe plusieurs points noirs. Un point noir isolé signifie que cet élément appartient à un bloc qui est un singleton. En mathématiques, une partition d'un ensemble est un ensemble de parties non vides de deux à deux disjointes et dont l'union est.

Nouveau!!: Graphe (mathématiques discrètes) et Partition d'un ensemble · Voir plus »

Problème de plus court chemin

Exemple d'un plus court chemin du sommet A au sommet F: (A, C, E, D, F). En théorie des graphes, le problème de plus court chemin est le problème algorithmique qui consiste à trouver un chemin d'un sommet à un autre de façon que la somme des poids des arcs de ce chemin soit minimale.

Nouveau!!: Graphe (mathématiques discrètes) et Problème de plus court chemin · Voir plus »

Problème du voyageur de commerce

Le problème de voyageur de commerce: calculer un plus court circuit qui passe une et une seule fois par toutes les villes (ici 15 villes). En informatique, le problème du voyageur de commerce, ou problème du commis voyageur, est un problème d'optimisation qui consiste à déterminer, étant donné un ensemble de villes, le plus court circuit passant par chaque ville une seule fois.

Nouveau!!: Graphe (mathématiques discrètes) et Problème du voyageur de commerce · Voir plus »

Produit cartésien (graphe)

Le produit cartésien, ou somme cartésienne, est une opération sur deux graphes G et G' résultant en un graphe G \square G'.

Nouveau!!: Graphe (mathématiques discrètes) et Produit cartésien (graphe) · Voir plus »

Produit fort (graphe)

Le produit fort est une opération sur deux graphes G et H résultant en un graphe G \boxtimes H. Il est également appelé produit normal.

Nouveau!!: Graphe (mathématiques discrètes) et Produit fort (graphe) · Voir plus »

Produit tensoriel (graphe)

Le produit tensoriel est une opération sur deux graphes G et H résultant en un graphe G \times H. Il est également appelé produit direct, produit de Kronecker ou produit catégorique.

Nouveau!!: Graphe (mathématiques discrètes) et Produit tensoriel (graphe) · Voir plus »

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.

Nouveau!!: Graphe (mathématiques discrètes) et Rayon (théorie des graphes) · Voir plus »

Réécriture (informatique)

En informatique théorique, la réécriture (ou récriture) est un modèle de calcul dans lequel il s’agit de transformer des objets syntaxiques (mots, termes, lambda-termes, programmes, preuves, graphes, etc.) en appliquant des règles bien précises.

Nouveau!!: Graphe (mathématiques discrètes) et Réécriture (informatique) · Voir plus »

Réseau de neurones artificiels

Un réseau de neurones artificiels.

Nouveau!!: Graphe (mathématiques discrètes) et Réseau de neurones artificiels · Voir plus »

Réseau social

En sciences humaines et sociales, l'expression réseau social.

Nouveau!!: Graphe (mathématiques discrètes) et Réseau social · Voir plus »

Réunion disjointe

En mathématiques, la réunion disjointe est une opération ensembliste.

Nouveau!!: Graphe (mathématiques discrètes) et Réunion disjointe · Voir plus »

Relation asymétrique

En mathématiques, une '''relation''' (binaire, interne) est dite asymétrique si elle vérifie: ou encore, si son graphe est disjoint de celui de sa relation réciproque.

Nouveau!!: Graphe (mathématiques discrètes) et Relation asymétrique · Voir plus »

Relation binaire

En mathématiques, une relation binaire entre deux ensembles E et F (ou simplement relation entre E et F) est définie par un sous-ensemble du produit cartésien E × F, soit une collection de couples dont la première composante est dans E et la seconde dans F. Cette collection est désignée par le graphe de la relation.

Nouveau!!: Graphe (mathématiques discrètes) et Relation binaire · Voir plus »

Relation symétrique

En mathématiques, une '''relation''' (binaire, interne) est dite symétrique si elle vérifie: ou encore, si elle est égale à sa relation réciproque.

Nouveau!!: Graphe (mathématiques discrètes) et Relation symétrique · Voir plus »

Représentation graphique

Un certain nombre de phénomènes sont modélisés sous forme de données qualitatives et surtout quantitatives, et ce dans de nombreux domaines: mathématiques, physique, sociologie, géographie, géologie, économie… Lorsque ces données sont complexes, elles peuvent être regroupées sous la forme d'une représentation schématique qui présente une vision simplifiée et structurée de ces éléments, parfois accompagnée d'illustrations (dessins réalistes ou stylisés).

Nouveau!!: Graphe (mathématiques discrètes) et Représentation graphique · Voir plus »

Simplexe

En mathématiques, et plus particulièrement en géométrie, un simplexe est une généralisation du triangle à une dimension quelconque.

Nouveau!!: Graphe (mathématiques discrètes) et Simplexe · Voir plus »

Singleton (mathématiques)

En mathématiques, un singleton est un ensemble qui comprend exactement un élément.

Nouveau!!: Graphe (mathématiques discrètes) et Singleton (mathématiques) · Voir plus »

Sommet (théorie des graphes)

Dans ce graphe, les sommets 4 et 5 sont voisins alors que les sommets 3 et 5 sont indépendants. Le degré du sommet 4 est égal à 3. Le sommet 6 est une feuille. En théorie des graphes, un sommet, aussi appelé nœud et plus rarement point, est l'unité fondamentale d'un graphe.

Nouveau!!: Graphe (mathématiques discrètes) et Sommet (théorie des graphes) · Voir plus »

Structure (logique mathématique)

En logique mathématique, plus précisément en théorie des modèles, une structure est un ensemble muni de fonctions et de relations définies sur cet ensemble.

Nouveau!!: Graphe (mathématiques discrètes) et Structure (logique mathématique) · Voir plus »

Système d'information géographique

Un système d'information géographique ou SIG (en anglais, geographic information system ou GIS) est un système d'information conçu pour recueillir, stocker, traiter, analyser, gérer et présenter tous les types de données spatiales et géographiques.

Nouveau!!: Graphe (mathématiques discrètes) et Système d'information géographique · Voir plus »

Théorie des catégories

La théorie des catégories est l'étude des structures mathématiques et de leurs relations.

Nouveau!!: Graphe (mathématiques discrètes) et Théorie des catégories · 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!!: Graphe (mathématiques discrètes) et Théorie des graphes · Voir plus »

Théorie des modèles

La théorie des modèles est une branche de la logique mathématique qui traite de la construction et de la classification des structures.

Nouveau!!: Graphe (mathématiques discrètes) et Théorie des modèles · Voir plus »

Théorie des réseaux

Graphe partiel de l'internet, basé sur les données de opte.org du 15 janvier 2005 (voir description de l'image pour plus de détails) La théorie des réseaux est l'étude de graphes en tant que représentation d'une relation symétrique ou asymétrique entre des objets discrets.

Nouveau!!: Graphe (mathématiques discrètes) et Théorie des réseaux · Voir plus »

Tracé de graphes

En théorie des graphes, le tracé de graphes consiste à représenter des graphes dans le plan.

Nouveau!!: Graphe (mathématiques discrètes) et Tracé de graphes · Voir plus »

Twitter

Twitter (en anglais), rebaptisé progressivement X depuis le, est un réseau social de microblogage.

Nouveau!!: Graphe (mathématiques discrètes) et Twitter · Voir plus »

Uplet

Coordonnées XYZ. Basé sur le travail d'InductiveLoad En mathématiques, un uplet (désigné aussi par liste, famille finie, ou suite finie) est une collection ordonnée finie d'objets.

Nouveau!!: Graphe (mathématiques discrètes) et Uplet · Voir plus »

Redirections ici:

Graphe (théorie des graphes).

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »