Le terme "empty vertex" est un nom composé en anglais qui peut être utilisé dans le contexte de la théorie des graphes ou des structures de données.
/ˈɛmpti ˈvɜrˌtɛks/
"Empty vertex" désigne généralement un point dans une structure de données ou un graphe qui ne contient aucune information ou donnée. Cela peut représenter un état dans des algorithmes ou des structures où un sommet n'a pas d'arêtes ou de relations associées. Sa fréquence d'utilisation est plus élevée dans les contextes techniques, tels que l'informatique et les mathématiques, et elle est utilisée principalement à l'écrit dans ces milieux.
"Dans le graphe, un sommet vide signifie aucune connexion à d'autres sommets."
"An algorithm often checks for an empty vertex before proceeding."
"Un algorithme vérifie souvent la présence d'un sommet vide avant de continuer."
"Identifying an empty vertex can help optimize the data structure."
L'expression "empty vertex" n'est pas couramment utilisée dans des expressions idiomatiques, mais dans le contexte de la théorie des graphes et des algorithmes, des termes liés peuvent apparaître.
"Il n'y a aucun chemin menant d'un sommet vide."
"When traversing a graph, we ignore empty vertices to save time."
Le mot "empty" vient de l'anglais ancien "ǣmetig" qui signifie "vidé" ou "dépouillé". Le terme "vertex" vient du latin "vertex" qui signifie "sommet" ou "point".