Please enable JavaScript.

Coggle requires JavaScript to display documents.

TEORIA DE GRAFOS, El grafo es una representación grafica de los elementos…

- - - - Es
        
        Un grafo que tiene lazos y aristas paralelas, por lo general generan mas confusión
        
        Contiene
        
        Lazos
        
        Es una arista que conecta al mismo vértice consigo mismo
        
        Aristas paralelas
        
        Una misma relación entre dos vértices, ambas inician en un vértice y terminan en otro mismo vértice
      - Simples
        
        Es
        
        Un grafo que no contiene lazos ni contiene aristas paralelas, pueden ser dirigidos o no
        
        Contiene
        
        Vertices
        
        Un conjunto de nodos que se encuentran dentro de los grafos y no puede ser vacío
        
        Aristas
        
        Un conjunto de relaciones o líneas que vincula a dos vértices y puede ser vacío
      - Ponderado/No Ponderados
        
        Dirigidos y No dirigidos
        
        Es
        
        No dirigidos contiene vértices y aristas y se denotan por ser pares no ordenados
        
        Dirigidos contiene vértices y arcos y se denotan por ser pares ordenados
        
        Son
        
        Se identifican por si las aristas están ponderadas o no
        
        Grafico de similitud
  - - - Aristas paralelas
        Aristas adyacentes
        Arcos
        Cruces
      - Se identifican ID o por pares ordenados o no ordenados
    - - Conectados y Aislados