Adjacency: meaning, definitions and examples
🔗
adjacency
[ əˈdʒeɪsənsi ]
in graph theory
The property of being adjacent; being next to or adjoining something else.
Synonyms
adjoining, contiguous, neighboring
Examples of usage
- The adjacency of two nodes in a graph can be represented by an edge between them.
- In adjacency matrix representation, a value of 1 indicates that two nodes are adjacent.
Translations
Translations of the word "adjacency" in other languages:
🇵🇹 adjacência
🇮🇳 सन्निकटन
🇩🇪 Nachbarschaft
🇮🇩 kedekatan
🇺🇦 суміжність
🇵🇱 sąsiedztwo
🇯🇵 隣接
🇫🇷 adjacence
🇪🇸 adyacencia
🇹🇷 bitişiklik
🇰🇷 인접
🇸🇦 تجاور
🇨🇿 sousedství
🇸🇰 susedstvo
🇨🇳 邻接
🇸🇮 sosedstvo
🇮🇸 aðliggjandi
🇰🇿 жақындық
🇬🇪 მეზობლობა
🇦🇿 yaxınlıq
🇲🇽 adyacencia
Word origin
The word 'adjacency' originates from the Latin word 'adjacens', which means 'lying near'. The concept of adjacency is fundamental in various fields such as graph theory, mathematics, and computer science. Understanding adjacency is crucial for analyzing relationships between elements in a system or structure.