undirected edge (anglais) - signification, définition, traduction, prononciation

Partie du discours

"Undirected edge" est un terme utilisé en mathématiques et en informatique, notamment dans la théorie des graphes. Il s'agit d'un nom composé.

Transcription phonétique

/ˌʌn.dɪˈrɛk.tɪd ɛdʒ/

Options de traduction en Français

• arête non orientée
• bord non dirigé

Signification et utilisation

Une "undirected edge" est une arête dans un graphe qui ne possède pas de direction. Cela signifie que les connexions entre les sommets (ou nœuds) sont bidirectionnelles. Dans la théorie des graphes, les graphes peuvent être classés en graphes dirigés, où les arêtes ont des directions, et en graphes non dirigés, où les arêtes n'ont pas de direction.

Sa fréquence d'utilisation est particulièrement élevée dans des contextes techniques, académiques, et dans les disciplines liées aux mathématiques et à l'informatique, tant à l'oral que dans les écrits spécialisés.

Exemples de phrases

1. An undirected edge connects two vertices in a graph.
2. Une arête non orientée relie deux sommets dans un graphe.
3. In undirected edge graphs, the relationship between nodes is symmetric.
4. Dans les graphes avec des arêtes non orientées, la relation entre les nœuds est symétrique.

Expressions idiomatiques

Bien que "undirected edge" ne soit pas souvent utilisé dans des expressions idiomatiques courantes, le terme a plusieurs références techniques en théorie des graphes :

Exemples de phrases

1. To find the shortest path, we must consider each undirected edge carefully.
2. Pour trouver le chemin le plus court, nous devons examiner soigneusement chaque arête non orientée.
3. The network can be represented as a series of undirected edges between nodes.
4. Le réseau peut être représenté comme une série d'arêtes non orientées entre les nœuds.
5. In graph traversal, we can move in any direction thanks to the undirected edges.
6. Dans le parcours de graphe, nous pouvons nous déplacer dans toutes les directions grâce aux arêtes non orientées.

Étymologie

Le terme "undirected" provient du préfixe "un-" signifiant "non" et du verbe "direct," qui a ses racines dans le latin "directus," signifiant "droit" ou "recte". "Edge" vient de l'anglais ancien "ecg," qui signifie un bord ou une limite.

Synonymes et Antonymes

Synonymes : - Non-directed edge (bien que moins utilisé) - Bidirectional edge

Antonymes : - Directed edge (arête dirigée) - One-way edge (arête à sens unique)