Concept information
Terme préférentiel
théorie des graphes
Définition
-
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. Ces modèles sont constitués par la donnée de sommets (aussi appelés nœuds ou points, en référence aux polyèdres), et d'arêtes (aussi appelées liens ou lignes) entre ces sommets ; ces arêtes sont parfois non symétriques (les graphes sont alors dits orientés) et sont alors appelées des flèches ou des arcs.
(Wikipedia, L'Encylopédie Libre, https://fr.wikipedia.org/wiki/Th%C3%A9orie_des_graphes)
Concepts spécifiques
- caractéristique d'Euler
- coloration fractionnaire
- distribution des degrés
- énigme des trois maisons
- factorisation de graphes
- formule de Cayley
- graphe
- graphe universel
- hypergraphe
- nombre de Wedderburn-Etherington
- nombre domatique
- problème du cavalier
- théorème de Graham-Pollak
- théorème de Kőnig
- théorème de Perron-Frobenius
- théorème des quatre couleurs
- théorie algébrique des graphes
- tracé de graphes
- treillis de Young-Fibonacci
Traductions
-
anglais
URI
http://data.loterre.fr/ark:/67375/PSR-J8SLM0HB-6
{{label}}
{{#each values }} {{! loop through ConceptPropertyValue objects }}
{{#if prefLabel }}
{{/if}}
{{/each}}
{{#if notation }}{{ notation }} {{/if}}{{ prefLabel }}
{{#ifDifferentLabelLang lang }} ({{ lang }}){{/ifDifferentLabelLang}}
{{#if vocabName }}
{{ vocabName }}
{{/if}}