Hipergrafo
... teoria dos grafos, um hipergrafo é uma generalização de um grafo, com suas arestas ligando quaisquer quantidades ...

Raio
... raio é a metade de um diâmetro de uma circunferência. o raio de uma circunferência ou círculo, é definido com a distância ...

Paralelismo de tareas
... de tareas es un paradigma de la programación concurrente que consiste en asignar distintas tareas a cada uno de ...

Ciclo hamiltoniano
... el campo matemático de la teoría de grafos, un camino hamiltoniano en un grafo es un camino, es decir, una sucesión de ...

Caminho hamiltoniano
... caminho vermelho é hamiltoniano.um caminho hamiltoniano é um caminho que permite passar por todos os vértices de um grafo ...

Algoritmo de Kruskal
... algoritmo de kruskal é um algoritmo em teoria dos grafos que busca uma árvore geradora mínima para um grafo conexo com ...

Problema de la clique
... complejidad computacional, el problema de la clique o problema de la liga de amigos es un problema np-completo según la ...

Camino euleriano
... p es un camino euleriano si pasa por todos los arcos de g una y solo una vez. un grafo que admite un camino euleriano ...

Matching
... matemáticas, en el campo de la teoría de grafos un matching o conjunto independiente de arcos en un grafo es un conjunto ...

Algoritmo de Floyd-Warshall
... ciência da computação, o algoritmo de floyd-warshall (às vezes chamado de algoritmo de roy-floyd ou algoritmo de ...