14 relaciones: Arista (teoría de grafos), Bucle (teoría de grafos), Camino (teoría de grafos), Grafo, Grafo no dirigido, Grafo ponderado, Matriz (matemática), Matriz de adyacencia, Matriz de incidencia, Multiconjunto, Multigrafo, Par ordenado, Relación simétrica, Vértice (teoría de grafos).
Arista (teoría de grafos)
En teoría de grafos, una arista o línea corresponde a una relación entre dos vértices de un grafo.
¡Nuevo!!: Grafo dirigido y Arista (teoría de grafos) · Ver más »
Bucle (teoría de grafos)
En teoría de grafos, un bucle o loop es una arista que conecta un vértice consigo mismo.
¡Nuevo!!: Grafo dirigido y Bucle (teoría de grafos) · Ver más »
Camino (teoría de grafos)
En teoría de grafos, un camino (en inglés, walk, y en ocasiones traducido también como recorrido) es una sucesión de vértices y aristas dentro de un grafo, que empieza y termina en vértices, tal que cada vértice es incidente con las aristas que le siguen y le preceden en la secuencia.
¡Nuevo!!: Grafo dirigido y Camino (teoría de grafos) · 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!!: Grafo dirigido y Grafo · Ver más »
Grafo no dirigido
Un grafo no dirigido es un tipo de grafo en el cual las aristas representan relaciones simétricas y no tienen un sentido definido, a diferencia del grafo dirigido, en el cual las aristas tienen un sentido y por tanto no son necesariamente simétricas.
¡Nuevo!!: Grafo dirigido y Grafo no dirigido · Ver más »
Grafo ponderado
En teoría de grafos, un grafo ponderado, valorado o con pesos es un grafo en el que las aristas tienen un valor o peso asociado.
¡Nuevo!!: Grafo dirigido y Grafo ponderado · Ver más »
Matriz (matemática)
En matemática, una matriz es un conjunto bidimensional de números.
¡Nuevo!!: Grafo dirigido y Matriz (matemática) · 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!!: Grafo dirigido y Matriz de adyacencia · Ver más »
Matriz de incidencia
La matriz de incidencia es una matriz binaria (sus elementos sólo pueden ser unos o ceros) que se utiliza como una forma de representar relaciones binarias.
¡Nuevo!!: Grafo dirigido y Matriz de incidencia · Ver más »
Multiconjunto
En matemáticas un multiconjunto (también llamado bolsa o bag) difiere de un conjunto en que cada miembro del mismo tiene asociada una multiplicidad (un número natural), indicando cuántas veces el elemento es miembro del conjunto.
¡Nuevo!!: Grafo dirigido y Multiconjunto · Ver más »
Multigrafo
En teoría de grafos, un multigrafo o grafo multivariado es una generalización de un grafo que permite aristas múltiples, o equivalentemente, más de un conjunto de aristas.
¡Nuevo!!: Grafo dirigido y Multigrafo · Ver más »
Par ordenado
En matemáticas, un par ordenado es una pareja de objetos matemáticos, en la que se distingue un elemento y otro.
¡Nuevo!!: Grafo dirigido y Par ordenado · Ver más »
Relación simétrica
Una relación binaria R sobre un conjunto A, es simétrica cuando se da que si un elemento está relacionado con otro mediante R, entonces ese otro también está relacionado con él, a través de la misma "R".
¡Nuevo!!: Grafo dirigido y Relación simétrica · 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!!: Grafo dirigido y Vértice (teoría de grafos) · Ver más »