Resultados de la búsqueda

Para más opciones de búsqueda, vea Ayuda:Búsqueda.

  • En matemática discreta y en particular en la teoría de grafos, un apareamiento o conjunto independiente de aristas, también llamado emparejamiento o matching…
    5 kB (720 palabras) - 04:49 21 abr 2024
  • Miniatura para Conjunto independiente
    En teoría de grafos, un conjunto independiente o estable es un conjunto de vértices en un grafo tal que ninguno de sus vértices es adyacente a otro. Es…
    3 kB (390 palabras) - 13:40 7 oct 2023
  • En la disciplina matemática de la teoría de grafos, una cobertura de vértices (en inglés, vertex cover) o simplemente cobertura de un grafo, es un conjunto…
    2 kB (294 palabras) - 10:44 3 jul 2022
  • El conjunto dominante de un grafo G = (V, E) es un subconjunto V' de V tal que cada vértice que no pertenezca a V' está unido a (al menos) un miembro de…
    4 kB (541 palabras) - 10:46 3 jul 2022
  • Miniatura para Subgrafo inducido
    En teoría de grafos, un subgrafo inducido de un grafo es otro grafo, conformado a partir de un subconjunto de vértices y de todas las aristas incidentes…
    1 kB (124 palabras) - 16:39 18 may 2022
  • Miniatura para Contracción de aristas
    En el campo matemático de la teoría de grafos, una contracción de aristas también llamada contracción de grafos o simplemente contracción es una operación…
    2 kB (202 palabras) - 15:31 18 feb 2024
  • Miniatura para Subdivisión (grafos)
    Subdivisión En el campo matemático de la teoría de grafos, una subdivisión de aristas también llamada subdivisión elemental, subdivisión de grafos[1]​…
    3 kB (267 palabras) - 15:34 18 feb 2024
  • En teoría de Grafos , una cobertura de aristas de un grafo es un conjunto de aristas donde cada vértice del grafo es incidente en al menos en una arista…
    2 kB (275 palabras) - 10:44 3 jul 2022
  • El corte de grafos es un método de segmentación de imágenes basado en regiones que puede ser utilizado para resolver de manera eficiente una amplia variedad…
    8 kB (1268 palabras) - 13:33 20 may 2023
  • Miniatura para Grafo serie-paralelo
    En teoría de grafos, los grafos serie-paralelo son aquellos que poseen dos vértices especiales denominados terminales, y que están formados recursivamente…
    9 kB (1106 palabras) - 21:49 11 nov 2023
  • Miniatura para Suma de grafos
    En el campo matemático de la teoría de grafos, la suma de grafos o combinación de grafos es una operación binaria entre grafos que consiste en unir los…
    3 kB (401 palabras) - 08:35 12 oct 2019
  • Miniatura para Unión de grafos
    En el campo matemático de la teoría de grafos, la unión disjunta de grafos o simplemente unión de grafos es una operación binaria entre grafos. Es la extensión…
    1 kB (100 palabras) - 15:17 16 nov 2022
  • En el campo matemático de la teoría de grafos, el producto de grafos corresponde a una familia de operaciones binarias entre grafos que toma dos grafos…
    2 kB (237 palabras) - 21:54 3 mar 2020
  • Las operaciones en grafos producen nuevos grafos a partir de los primeros. También llamados operaciones de edición de grafos. Crean un nuevo grafo del…
    960 bytes (114 palabras) - 21:51 16 abr 2015