Flashcards
Matemáticas
Cards in this deck (24)
- 1Conjunto de vértices o nodos y de aristas o arcos que unes algunos de sus vérticesGrafo
- 2Número de aristas que concurren en un vérticeGrado de un vértice
- 3Número de vértices que posee un grafoOrden de un grafo
- 4Grafo con aristas múltiples (dos vértices unidos por varias aristas)Multigrafo
- 5Grafo con algún buclePseudografo
- 6Grafo que tiene en consideración la dirección de las aristasGrafo dirigido
- 7Relación que indica dirección.Arco
- 8Es la ruta que seguimos de un vértice origen a un vértice extremoCamino
- 9No pasa más de una vez por los vérticesCamino elemental
- 10Pasa más de una vez por los vérticesCamino compuesto
- 11Es un camino cerrado que vuelve al origenCiclo o circuito
- 12Se puede dibujar sin que ninguna de sus aristas se cortenGrafo plano
- 13Cada par de vértices está conectado por una arista. Se escribe KnGrafo completo
- 14Cada arista tiene asignado un valor numéricoGrafos ponderados
- 15Es la suma de cada coste de cada arista que forman la aristaCoste o peso de un camino
- 16Todos sus vértices están conectados, no tiene que ser de manera directaGrafo conexo
- 17Si existe un camino que empieza en uno y termina en el otroGrafos conectados
- 18Grafo conexo y sin círculosárbol
- 19Conjunto de números reales dispuestos en m filas y n columnasMatriz de orden mxn
- 20La matriz que nos aporta información a cerca de las relaciones entre los vértices de un grafoMatriz de adyacencia
- 21Circuito que recorre todas las aristas una única vez del grafo y regresa al punto inicialCiclo euleriano
- 22En un poliedro convexo, se cumple que el número de caras de dicho poliedro,C, más el número de vértices, menos el número de aristas en igual a 2.Teorema de Euler
- 23Recorre todos los vértices del grafo, pasando una vez por cada vértice.Ciclo hamiltoniano
- 24Se utiliza para encontrar el camino más corto, desde un vértice de origen y hasta el resto de vértices del grafo.Camino de Dijkstra
Information
- Description
- Flashcards on Matemáticas, created by ALVARO PORRAS PÉREZ on 28/04/2017.
- Created by
- ALVARO PORRAS PÉREZ
- Views
- 1
- Tags
- Rating