Concept information
Terme préférentiel
nombre de croisements
Définition
-
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))
Concept générique
Traductions
-
anglais
URI
http://data.loterre.fr/ark:/67375/PSR-VBR69RF6-C
{{label}}
{{#each values }} {{! loop through ConceptPropertyValue objects }}
{{#if prefLabel }}
{{/if}}
{{/each}}
{{#if notation }}{{ notation }} {{/if}}{{ prefLabel }}
{{#ifDifferentLabelLang lang }} ({{ lang }}){{/ifDifferentLabelLang}}
{{#if vocabName }}
{{ vocabName }}
{{/if}}