Scribd Logo
Unggah

Selamat datang di Scribd!

  • Matriz Adyacencia

    Diunggah oleh

    Diana Torres
    49 tayangan3 halaman
    La matriz de adyacencia es una matriz cuadrada asociada a un grafo que representa sus conexiones. Cada fila y columna corresponde a un vértice del grafo, y la celda en la intersección de una fila y columna contiene un 1 si existe una arista entre esos vértices, o un 0 en caso contrario. Se usa para construir de forma compacta la representación de un grafo y analizar sus conexiones.

    Deskripsi Asli:

    matriz de adyacencia

    Hak Cipta

    © © All Rights Reserved

    Format Tersedia

    DOCX, PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Laporkan Dokumen Ini
    La matriz de adyacencia es una matriz cuadrada asociada a un grafo que representa sus conexiones. Cada fila y columna corresponde a un vértice del grafo, y la celda en la intersección de una fila y columna contiene un 1 si existe una arista entre esos vértices, o un 0 en caso contrario. Se usa para construir de forma compacta la representación de un grafo y analizar sus conexiones.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    49 tayangan3 halaman

    Matriz Adyacencia

    Diunggah oleh

    Diana Torres
    La matriz de adyacencia es una matriz cuadrada asociada a un grafo que representa sus conexiones. Cada fila y columna corresponde a un vértice del grafo, y la celda en la intersección de una fila y columna contiene un 1 si existe una arista entre esos vértices, o un 0 en caso contrario. Se usa para construir de forma compacta la representación de un grafo y analizar sus conexiones.

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai DOCX, PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    dari 3

    Matriz de adyacencia de un grafo

    Matriz de adyacencia. Matriz cuadrada de


    orden NxN asociada a un grafo de orden N, donde sus filas
    y columnas se identifican con los vértices del grafo y en
    las celdas se indican la cantidad de aristas (o arcos
    salientes si es un dígrafo) a los nodos asignado a la fila y
    columnas en cuestión.

    Sea el grafo G=<V,A> de orden N al mismo se asocia una


    matriz cuadrada M de NxN tal que:
     A cada fila se asocia un nodo de V.
     A cada columna se asocia un nodo de V.
     La celda Mi,j contiene la cantidad de aristas de A de la
    forma {i,j} ó (i, j).
    Para construir la matriz de adyacencia, cada
    elemento vale {{1}} cuando haya una arista que una
    los vértices y . En caso contrario el
    elemento vale 0.
    La matriz de adyacencia, por tanto, estará formada por
    ceros y unos.
    Ejemplo 1
    Vamos a construir la matriz de adyacencia del siguiente
    grafo:

    Como tiene 5 vértices, será una matriz de 5 filas x 5


    columnas

    Completamos la primera fila (la del ). El sólo está


    conectado al y al , por tanto ponemos un en las
    columnas y y un 0 en las demás:

    Procedemos de igual forma con el resto de filas y ya


    tenemos la matriz de adyacencia:

    En la siguiente imagen podemos ver las conexiones entre


    el 1 y el 4

    Anda mungkin juga menyukai