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!
 

Tracé de graphes

Indice Tracé de graphes

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

25 relations: Algorithme du gradient, Arbre (théorie des graphes), Bio-informatique, Cartographie, Diagramme états-transitions, DOT (langage), Espace métrique, Flèche (symbole), Force-based layout, GML, Graphe d'intersection, Graphe orienté, Graphe planaire, GraphML, Graphviz, Groupe de symétrie, Intégration à très grande échelle, Matrice d'adjacence, Mécanique moléculaire, Méthode formelle (informatique), Mise en œuvre, Nombre de croisements (théorie des graphes), Prentice Hall, Réseau social, Théorie des graphes.

Algorithme du gradient

Lalgorithme du gradient, aussi appelé algorithme de descente de gradient, désigne un algorithme d'optimisation différentiable.

Nouveau!!: Tracé de graphes et Algorithme du gradient · Voir plus »

Arbre (théorie des graphes)

En théorie des graphes, un arbre est un graphe acyclique et connexe.

Nouveau!!: Tracé de graphes et Arbre (théorie des graphes) · 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!!: Tracé de graphes et Bio-informatique · Voir plus »

Cartographie

La cartographie est la réalisation et l'étude des cartes géographiques et géologiques.

Nouveau!!: Tracé de graphes et Cartographie · Voir plus »

Diagramme états-transitions

Un diagramme états-transitions est un schéma utilisé en génie logiciel pour représenter des automates déterministes.

Nouveau!!: Tracé de graphes et Diagramme états-transitions · Voir plus »

DOT (langage)

Le langage DOT est un langage de description de graphe dans un format texte.

Nouveau!!: Tracé de graphes et DOT (langage) · Voir plus »

Espace métrique

En mathématiques et plus particulièrement en topologie, un espace métrique est un ensemble au sein duquel une notion de distance entre les éléments de l'ensemble est définie.

Nouveau!!: Tracé de graphes et Espace métrique · Voir plus »

Flèche (symbole)

Une flèche (par exemple → ou ←) est un type de symbole imitant, de manière stylisée, une flèche telle que celles qui sont tirées à l’arc.

Nouveau!!: Tracé de graphes et Flèche (symbole) · Voir plus »

Force-based layout

Les algorithmes de dessin basé sur les forces (Force-based ou Force-directed algorithms) permettent de positionner les nœuds d'un graphe pour faciliter sa visualisation en utilisant un système de force appliqués entre les nœuds et les arcs.

Nouveau!!: Tracé de graphes et Force-based layout · Voir plus »

GML

GML est un sigle qui peut désigner.

Nouveau!!: Tracé de graphes et GML · Voir plus »

Graphe d'intersection

En théorie des graphes, un graphe d'intersection est un graphe représentant les intersections d'une famille d'ensembles.

Nouveau!!: Tracé de graphes et Graphe d'intersection · Voir plus »

Graphe orienté

Un graphe orienté G.

Nouveau!!: Tracé de graphes et Graphe orienté · Voir plus »

Graphe planaire

Dans la théorie des graphes, un graphe planaire est un graphe qui a la particularité de pouvoir se représenter sur un plan sans qu'aucune arête (ou arc pour un graphe orienté) n'en croise une autre.

Nouveau!!: Tracé de graphes et Graphe planaire · Voir plus »

GraphML

GraphML est un format de fichier basé sur le XML, pour décrire des graphes.

Nouveau!!: Tracé de graphes et GraphML · Voir plus »

Graphviz

Graphique montrant la contiguïté des régions françaises Graphviz (diminutif de Graph Visualization Software) est un ensemble d'outils open source, créés par les laboratoires de recherche d'AT&T, qui manipulent des graphes définis à l'aide de scripts suivant le langage DOT.

Nouveau!!: Tracé de graphes et Graphviz · Voir plus »

Groupe de symétrie

Le groupe de symétrie, ou groupe des isométries, d'un objet (image, signal, etc.) est le groupe de toutes les isométries sous lesquelles cet objet est globalement invariant, l'opération de ce groupe étant la composition.

Nouveau!!: Tracé de graphes et Groupe de symétrie · Voir plus »

Intégration à très grande échelle

L'intégration à très grande échelle (ou VLSI pour Very-Large-Scale Integration en anglais) est une technologie de circuit intégré (CI) dont la densité d'intégration permet de supporter plus de 100 000 composants électroniques sur une même puce.

Nouveau!!: Tracé de graphes et Intégration à très grande échelle · Voir plus »

Matrice d'adjacence

En mathématiques, en théorie des graphes, en informatique, une matrice d'adjacence pour un graphe fini à sommets est une matrice de dimension dont l'élément non diagonal est le nombre d'arêtes liant le sommet au sommet.

Nouveau!!: Tracé de graphes et Matrice d'adjacence · Voir plus »

Mécanique moléculaire

Physique à l'échelle moléculaire La mécanique moléculaire correspond à l'utilisation de la mécanique newtonienne pour modéliser la structure des systèmes moléculaires.

Nouveau!!: Tracé de graphes et Mécanique moléculaire · Voir plus »

Méthode formelle (informatique)

En informatique, les méthodes formelles sont des techniques permettant de raisonner rigoureusement, à l'aide de logique mathématique, sur un programme informatique ou du matériel électronique numérique, afin de démontrer leur validité par rapport à une certaine spécification.

Nouveau!!: Tracé de graphes et Méthode formelle (informatique) · Voir plus »

Mise en œuvre

La mise en œuvre est le fait de mettre en place un projet.

Nouveau!!: Tracé de graphes et Mise en œuvre · Voir plus »

Nombre de croisements (théorie des graphes)

cr(''G'').

Nouveau!!: Tracé de graphes et Nombre de croisements (théorie des graphes) · Voir plus »

Prentice Hall

Prentice Hall est un éditeur majeur d'ouvrages universitaires et scolaires.

Nouveau!!: Tracé de graphes et Prentice Hall · Voir plus »

Réseau social

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

Nouveau!!: Tracé de graphes et Réseau social · 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!!: Tracé de graphes et Théorie des graphes · Voir plus »

Redirections ici:

Trace de graphes.

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »