Resultados de la búsqueda
Para más opciones de búsqueda, vea Ayuda:Búsqueda.
En teoría de grafos, un árbol es un grafo en el que cualquier par de vértices están conectados por exactamente un camino, o alternativamente, es un grafo…7 kB (912 palabras) - 11:59 1 may 2021
En teoría de grafos, un grafo bipartito es un grafo cuyos vértices se pueden separar en dos conjuntos disjuntos, de manera que las aristas no pueden relacionar…4 kB (587 palabras) - 14:25 30 oct 2023
En teoría de grafos, un grafo regular es un grafo donde cada vértice tiene el mismo grado o valencia. Un grafo regular con vértices de grado k es llamado…1 kB (161 palabras) - 22:55 6 feb 2020
En teoría de grafos, un grafo conexo o conectado[1] es un grafo en que todos sus vértices están conectados por un camino (si el grafo es no dirigido)[2]…4 kB (467 palabras) - 02:54 5 may 2021
En ciencias de la computación y matemáticas un grafo acíclico dirigido o DAG (del inglés Directed Acyclic Graph), es un grafo dirigido que no tiene ciclos;…2 kB (349 palabras) - 12:27 11 oct 2019
En teoría de grafos, el grafo complemento o complementario de un grafo es otro grafo, con el mismo conjunto de vértices del original, y tal que dos vértices…3 kB (402 palabras) - 19:19 28 abr 2021
En teoría de grafos, un grafo dual G' de un grafo planar G es un grafo que tiene un vértice por cada región de G, y una arista por cada arista en G uniendo…5 kB (236 palabras) - 00:41 21 nov 2023- Una red libre de escala es un tipo específico de red compleja. En una red libre de escala, algunos nodos están altamente conectados, es decir, poseen un…5 kB (656 palabras) - 21:54 24 ene 2024
En teoría de grafos, dada una familia de conjuntos {Si}, se define su grafo de intersección como el grafo obtenido al representar cada conjunto Si por…2 kB (202 palabras) - 12:42 11 oct 2019
En el campo matemático de la teoría de grafos, un grafo G es simétrico si, dado cualquier par de pares de vértices adyacentes u1—v1 y u2—v2 de G, existe…10 kB (951 palabras) - 19:15 11 feb 2024
En teoría de grafos, un grafo perfecto es un grafo en el que el número cromático de cada subgrafo inducido es igual al tamaño del mayor clique de ese subgrafo…11 kB (1011 palabras) - 22:39 26 ene 2024
En física, una red de espín es un tipo de diagrama que puede usarse para representar estados e interacciones entre partículas y campos. Fue ideada por…9 kB (1312 palabras) - 12:44 14 ene 2024
En el campo matemático de la teoría de grafos, el grafo triángulo o simplemente triángulo[1][2] es un grafo plano no dirigido cuyas caras están delimitadas…3 kB (269 palabras) - 00:06 15 may 2022- En teoría de grafos, el grafo línea, de línea, lineal o representativo[1] L(G) de un grafo no dirigido G es un grafo que representa las adyacencias entre…3 kB (383 palabras) - 20:14 27 sep 2023
Un gráfico de celosía, gráfico de malla, gráfico de cuadrícula o gráfico de Trellis, es un tipo de gráfica para la representación de datos que combina…5 kB (652 palabras) - 22:46 31 ene 2021- En teoría de grafos, una rama de las matemáticas, muchas familias importantes de grafos se pueden describir mediante un conjunto finito de grafos individuales…16 kB (1186 palabras) - 09:43 16 sep 2022
En matemática, y más específicamente en la teoría de grafos, un grafo mediano es un grafo no dirigido en que cualesquiera tres vértices a, b, y c tienen…24 kB (2498 palabras) - 16:56 13 nov 2023
En el área matemática de la teoría de grafos, una jaula es un grafo regular que tiene la menor cantidad de vértices posible para su cintura. Formalmente…8 kB (848 palabras) - 14:05 1 nov 2022
En el campo matemático de la teoría de grafos, un grafo distancia-transitivo es un grafo tal que, dados dos vértices cualesquiera v y w a cualquier distancia…8 kB (697 palabras) - 21:07 1 jul 2023
En teoría de grafos, un grafo umbral (mejor conocido en inglés como threshold graph) es un grafo que puede ser construido desde un único vértice aplicando…5 kB (559 palabras) - 16:31 16 sep 2020
