Von professionellen Übersetzern, Unternehmen, Websites und kostenlos verfügbaren Übersetzungsdatenbanken.
*in the maximum independent set problem, the input is an undirected graph, and the output is a maximum independent set in the graph.
== computabilidad ==el conjunto independiente máximo corresponde al mayor conjunto independiente definible sobre un grafo dado.
in the mathematical field of graph theory, the heawood graph is an undirected graph with 14 vertices and 21 edges, named after percy john heawood.
en el campo matemático de la teoría de grafos, el grafo de heawood es un grafo no dirigido con 14 vértices y 21 aristas, nombrado en honor de percy john heawood.
in mathematics, and more specifically in graph theory, a tree is an undirected graph in which any two vertices are connected by "exactly one" path.
en teoría de grafos, un árbol es un grafo en el que cualesquiera dos vértices están conectados por "exactamente un" camino.
===asymmetric and symmetric===in the "symmetric tsp", the distance between two cities is the same in each opposite direction, forming an undirected graph.
=== asimétrico y simétrico ===en el ‘’’tsp simétrico’’’, la distancia entre un par de ciudades es la misma en cada dirección opuesta, formando un grafo no dirigido.
in graph theory, a branch of mathematics, a squaregraph is a type of undirected graph that can be drawn in the plane in such a way that every bounded face is a quadrilateral and every vertex with three or fewer neighbors is incident to an unbounded face.
en teoría de grafos, un grafo cuadrado es un grafo no dirigido que puede dibujarse en el plano de modo que cada superficie acotada es un cuadrilátero y cada vértice con tres o menos vecinos es incidente a una cara no acotada.
as opposed to 2 undirected lines, which form 2 different complementary angles, 2 directed lines form a unique angle.)
a diferencia de 2 espontáneos líneas, que forman 2 diferentes ángulos complementarios, 2 dirigidas líneas forman un único punto de vista.)
he received the 2005 grace murray hopper award for his work in finding a deterministic logarithmic-space algorithm for st-connectivity in undirected graphs.
recibió el premio grace murray hopper en 2005 por su trabajo en encontrar un algoritmo determinista en espacio logarítmico para conectividad-st en grafos no dirigidos.