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!
 

Fermeture transitive

Indice Fermeture transitive

La fermeture transitive est une opération mathématique pouvant être appliquée sur des relations binaires sur un ensemble, autrement dit sur des graphes orientés.

23 relations: Algorithme, Algorithme de Warshall, André Warusfel, Éditions Dunod, Clôture (mathématiques), Couple (mathématiques), Ensemble, Entier relatif, Graphe orienté, Jaroslav Nešetřil, Jean-Pierre Ramis, Jiří Matoušek, Lexique de la théorie des graphes, Mathématiques, Matrice binaire, Opération ensembliste, Relation acyclique, Relation d'équivalence, Relation d'ordre, Relation réflexive, Relation transitive, Springer Science+Business Media, Théorie des ensembles.

Algorithme

triangulation). Un algorithme est une suite finie et non ambiguë d'instructions et d’opérations permettant de résoudre une classe de problèmes.

Nouveau!!: Fermeture transitive et Algorithme · Voir plus »

Algorithme de Warshall

L'algorithme de Warshall, parfois appelé algorithme de Roy-Warshall est un algorithme agissant sur un graphe.

Nouveau!!: Fermeture transitive et Algorithme de Warshall · Voir plus »

André Warusfel

André Warusfel, né le à Douai et décédé le à Paris 15e, ancien élève de l'École normale supérieure (promotion 1956), fut successivement professeur, inspecteur général et historien des mathématiques.

Nouveau!!: Fermeture transitive et André Warusfel · Voir plus »

Éditions Dunod

Dunod est une maison d'édition du groupe Hachette Livre, spécialisée dans les ouvrages de formation universitaire et professionnelle et regroupe les marques Dunod, Armand Colin, InterÉditions, Ediscience, ETSF.

Nouveau!!: Fermeture transitive et Éditions Dunod · Voir plus »

Clôture (mathématiques)

On parle de clôture ou de fermeture en mathématiques dans des contextes très divers.

Nouveau!!: Fermeture transitive et Clôture (mathématiques) · 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!!: Fermeture transitive et Couple (mathématiques) · 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!!: Fermeture transitive et Ensemble · Voir plus »

Entier relatif

En mathématiques, un entier relatif, un entier rationnel ou simplement un nombre entier est un nombre qui se présente comme un entier naturel auquel on a adjoint un signe positif ou négatif indiquant sa position par rapport à 0 sur un axe orienté.

Nouveau!!: Fermeture transitive et Entier relatif · Voir plus »

Graphe orienté

Un graphe orienté G.

Nouveau!!: Fermeture transitive et Graphe orienté · Voir plus »

Jaroslav Nešetřil

Jaroslav (Jarik) Nešetřil (en) né le à Brno, est un mathématicien et informaticien théoricien tchèque, en poste à l'université Charles de Prague.

Nouveau!!: Fermeture transitive et Jaroslav Nešetřil · Voir plus »

Jean-Pierre Ramis

Jean-Pierre Ramis, né le à Montpellier, est un mathématicien français, membre de l'Académie des sciences.

Nouveau!!: Fermeture transitive et Jean-Pierre Ramis · Voir plus »

Jiří Matoušek

Jiří Matoušek, né le à Prague, mort le, est un mathématicien et informaticien théoricien tchèque.

Nouveau!!: Fermeture transitive et Jiří Matoušek · Voir plus »

Lexique de la théorie des graphes

; Acyclique: graphe ne contenant pas de cycle.

Nouveau!!: Fermeture transitive et Lexique de la théorie des graphes · Voir plus »

Mathématiques

Les mathématiques (ou la mathématique) sont un ensemble de connaissances abstraites résultant de raisonnements logiques appliqués à des objets divers tels que les ensembles mathématiques, les nombres, les formes, les structures, les transformations; ainsi qu'aux relations et opérations mathématiques qui existent entre ces objets.

Nouveau!!: Fermeture transitive et Mathématiques · Voir plus »

Matrice binaire

Une matrice binaire est une matrice dont les coefficients sont soit 0, soit 1.

Nouveau!!: Fermeture transitive et Matrice binaire · Voir plus »

Opération ensembliste

Les opérations ensemblistes sont les opérations mathématiques faites sur les ensembles, sans s'occuper de la nature des éléments qui composent ces ensembles.

Nouveau!!: Fermeture transitive et Opération ensembliste · Voir plus »

Relation acyclique

En mathématiques, une relation acyclique est une relation sans cycle.

Nouveau!!: Fermeture transitive et Relation acyclique · Voir plus »

Relation d'équivalence

En mathématiques, une relation d'équivalence permet, dans un ensemble, de mettre en relation des éléments qui sont similaires par une certaine propriété.

Nouveau!!: Fermeture transitive et Relation d'équivalence · Voir plus »

Relation d'ordre

Une relation d'ordre dans un ensemble est une relation binaire dans cet ensemble qui permet de comparer ses éléments de manière cohérente.

Nouveau!!: Fermeture transitive et Relation d'ordre · Voir plus »

Relation réflexive

En mathématiques, une relation binaire peut avoir, entre autres propriétés, la réflexivité ou bien l'antiréflexivité (ou irréflexivité).

Nouveau!!: Fermeture transitive et Relation réflexive · Voir plus »

Relation transitive

En mathématiques, une relation transitive est une relation binaire pour laquelle une suite d'objets reliés consécutivement aboutit à une relation entre le premier et le dernier.

Nouveau!!: Fermeture transitive et Relation transitive · Voir plus »

Springer Science+Business Media

Springer Science+Business Media ou Springer (anc. Springer Verlag) est un groupe éditorial et de presse spécialisée d'origine allemande.

Nouveau!!: Fermeture transitive et Springer Science+Business Media · Voir plus »

Théorie des ensembles

La théorie des ensembles est une branche des mathématiques, créée par le mathématicien allemand Georg Cantor à la fin du.

Nouveau!!: Fermeture transitive et Théorie des ensembles · Voir plus »

Redirections ici:

Clôture réflexive transitive, Clôture transitive, Fermeture réflexive transitive.

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »