English)

undirected [Brit ʌndɪˈrɛktɪd, ʌndʌɪˈrɛktɪd, Am ˌəndəˈrɛktəd, ˌənˌdaɪˈrɛktəd] ADJ

undirected

senza guida, senza direzione

undirected letter

Your search term in other parts of the dictionary

unaddressed, undirected

English

A directed graph is called weakly connected if replacing all of its directed edges with undirected edges produces a connected (undirected) graph. en.wikipedia.org

A cycle in an undirected graph is a connected subgraph in which each vertex is incident to exactly two edges, or is a loop. en.wikipedia.org

An undirected graph is perfect if, in every induced subgraph, the chromatic number equals the size of the largest clique. en.wikipedia.org

An undirected graph shows simple relations between objects, such as friendship between people. en.wikipedia.org

Would you like to add some words, phrases or translations?

Submit a new entry.

English