Concept information
Preferred term
nombre de croisements
Definition
-
En théorie des graphes, le nombre de croisements cr(G) d'un graphe G est le plus petit nombre d'intersections d'arêtes d'un tracé du graphe G. Par exemple, un graphe est planaire si et seulement si son nombre de croisements est nul. La détermination du nombre de croisements tient une place importante dans le tracé de graphes. Un graphe à but informatif représenté avec peu de croisements facilite la compréhension de celui-ci.
(Wikipedia, L'Encylopédie Libre, https://fr.wikipedia.org/wiki/Nombre_de_croisements_(th%C3%A9orie_des_graphes))
Broader concept
In other languages
-
English
URI
http://data.loterre.fr/ark:/67375/PSR-VBR69RF6-C
Exactly matching concepts
en.wikipedia.org
{{label}}
{{#each values }} {{! loop through ConceptPropertyValue objects }}
{{#if prefLabel }}
{{/if}}
{{/each}}
{{#if notation }}{{ notation }} {{/if}}{{ prefLabel }}
{{#ifDifferentLabelLang lang }} ({{ lang }}){{/ifDifferentLabelLang}}
{{#if vocabName }}
{{ vocabName }}
{{/if}}