Примери коришћења Undirected на Енглеском и њихови преводи на Српски
{-}
-
Colloquial
-
Ecclesiastic
-
Computer
-
Latin
-
Cyrillic
C form a connected undirected graph with edges AB= 3,
Garey and Johnson showed shortly afterwards in 1974 that the directed Hamiltonian cycle problem remains NP-complete for planar graphs and the undirected Hamiltonian cycle problem remains NP-complete for cubic planar graphs.
the input is an undirected graph and a number k,
Lewis& Papadimitriou(1982) asked whether it is possible to test in logspace whether two vertices belong to the same component of an undirected graph, and defined a complexity class SL of problems logspace-equivalent to connectivity.
directed or undirected, there is a straightforward algorithm for finding a widest path once the weight of its minimum-weight edge is known:
one may form an undirected graph called the"cuckoo graph" that has a vertex for each hash table location,
For example, in an undirected star graph, the center vertex(which is contained in every possible shortest path)
all of its vertices with nonzero degree belong to a single connected component of the underlying undirected graph.
showing that any undirected connected graph has an even number of odd-degree vertices Hamiltonian path- a path that visits each vertex exactly once. Route inspection problem,
Five hundred million dollars in undirected aid.
This month seemed so undirected.
One says design, one says undirected processes.
You don't know where undirected research will lead.
choice of directed, undirected, and weighted graphs.
when the continent succumbed to undirected bureaucratic drift.
That would not be so if life were a result of undirected processes.*.
A signed undirected graph is called balanced when every cycle in the graph is positive.
forming an undirected graph.
Did it arise by a purely undirected process, or did it arise by some kind of intelligent guidance or design?
An orientation of an undirected graph is an assignment of a direction to each edge,