Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Gratis
¡Más rápido que el navegador!
 

Algoritmo de Cuthill-McKee

Índice Algoritmo de Cuthill-McKee

En el subcampo matemático de la teoría de matrices, el algoritmo de Cuthill-McKee es un algoritmo para reducir el ancho de banda de una matriz simétrica dispersa.

13 relaciones: Algoritmo, Association for Computing Machinery, Búsqueda en anchura, Bibliotecas Boost, Grafo, Matemáticas, Matriz (matemática), Matriz banda, Matriz de adyacencia, Matriz dispersa, Matriz simétrica, Tupla, Vértice (teoría de grafos).

Algoritmo

En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (probablemente del latín tardío algorithmus, y este del árabe clásico ḥisābu lḡubār, que significa «cálculo mediante cifras arábigas») es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas que permite, típicamente, solucionar un problema, realizar un cómputo, procesar datos y llevar a cabo otras tareas o actividades.

¡Nuevo!!: Algoritmo de Cuthill-McKee y Algoritmo · Ver más »

Association for Computing Machinery

ACM es el acrónimo de Association for Computing Machinery (Asociación de Maquinaria Computacional).

¡Nuevo!!: Algoritmo de Cuthill-McKee y Association for Computing Machinery · Ver más »

Búsqueda en anchura

En Ciencias de la Computación, Búsqueda en anchura (en inglés BFS - Breadth First Search) es un algoritmo de búsqueda no informada utilizado para recorrer o buscar elementos en un grafo (usado frecuentemente sobre árboles).

¡Nuevo!!: Algoritmo de Cuthill-McKee y Búsqueda en anchura · Ver más »

Bibliotecas Boost

Boost es un conjunto de bibliotecas de software libre y revisión por pares preparadas para extender las capacidades del lenguaje de programación C++.

¡Nuevo!!: Algoritmo de Cuthill-McKee y Bibliotecas Boost · Ver más »

Grafo

En matemáticas y ciencias de la computación, un grafo (del griego grafos: dibujo, imagen) es un conjunto de objetos llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.

¡Nuevo!!: Algoritmo de Cuthill-McKee y Grafo · Ver más »

Matemáticas

Las matemáticas, o también la matemática, La palabra «matemáticas» no está en el Diccionario de la Real Academia Española.

¡Nuevo!!: Algoritmo de Cuthill-McKee y Matemáticas · Ver más »

Matriz (matemática)

En matemática, una matriz es un conjunto bidimensional de números.

¡Nuevo!!: Algoritmo de Cuthill-McKee y Matriz (matemática) · Ver más »

Matriz banda

En matemáticas, a una matriz se le llama matriz banda cuando es una matriz donde los valores no nulos son confinados en un entorno de la diagonal principal, formando una banda de valores no nulos que completan la diagonal principal de la matriz y más diagonales en cada uno de sus costados.

¡Nuevo!!: Algoritmo de Cuthill-McKee y Matriz banda · Ver más »

Matriz de adyacencia

La matriz de adyacencia es una matriz cuadrada que se utiliza como una forma de representar relaciones binarias.

¡Nuevo!!: Algoritmo de Cuthill-McKee y Matriz de adyacencia · Ver más »

Matriz dispersa

En álgebra lineal numérica una matriz dispersa o matriz rala o matriz hueca es una matriz de gran tamaño en la que la mayor parte de sus elementos son cero.

¡Nuevo!!: Algoritmo de Cuthill-McKee y Matriz dispersa · Ver más »

Matriz simétrica

Una matriz es simétrica si es una matriz cuadrada, la cual tiene la característica de ser igual a su traspuesta.

¡Nuevo!!: Algoritmo de Cuthill-McKee y Matriz simétrica · Ver más »

Tupla

En matemáticas, una tupla o upla es una lista (secuencia) ordenada y finita de elementos.

¡Nuevo!!: Algoritmo de Cuthill-McKee y Tupla · Ver más »

Vértice (teoría de grafos)

En teoría de grafos, un vértice o nodo es la unidad fundamental de la que están formados los grafos.

¡Nuevo!!: Algoritmo de Cuthill-McKee y Vértice (teoría de grafos) · Ver más »

Redirecciona aquí:

Algoritmo de Cuthill McKee.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »