Completar frases Representación de grafosVersión en línea Un grafo es un conjunto de puntos (vértices) en el espacio, que están conectados por un conjunto de líneas (aristas) por Fredy Hernan Traslaviña Riaño 1 representación digrafo camino doble grado extremo únicamente flecha conexo extremo mapa vértices regiones multigrafo mapa suma plano pseudografo multidigrafos combinaciones Un es un grafo con varias aristas entre dos . Un es un grafo en el que hay aristas que tienen el mismo . Un es un grafo donde a cada arista se le indica un sentido mediante una . Los o pseudomultidigrafos son de los anteriores . Un grafo se dice que es plano si admite una representación gráfica en el plano de modo que cada arista corta a otra arista en un vértice que sea de ambas . Una de un grafo con estas condiciones se dice que es un . Un es conexo si el grafo que representa es . Las son las divisiones en varias partes de un . El de una región es la longitud del que la bordea . La de los grados de las regiones de un mapa es igual al del numero de aristas del grafo que representa .
Crear