1 minute read
CAPÍTULO 4: METODOLOGÍA
from Seminario de la Presentación Final de mi tutorada y futura profesionista Matemática Matilde Juárez J
by PDLM
Entonces el grafo �� = (��, ��) tiene a ��1, ��2, ��3, ��4 �� ��5 como vértices y sus aristas son ��1��2, ��1��3, ��1��4, ��2��4 �� ��2��5.
Un grafo se representa mediante un diagrama en el cual a cada vértice le corresponde un punto y si dos vértices son adyacentes se unen sus puntos correspondientes mediante una linea.
Advertisement
FIGURA 10. REPRESENTACIÓN GRÁFICA DE UN GRAFO
El grafo de la figura 10 tiene como conjunto de vértices �� ={��1, ��2, ��3, ��4, ��5} siendo su conjunto de aristas, �� ={��1��2, ��2��3, ��2��5, ��3��4, ��3��5} Vértices adyacentes: ��1 �� ��2, ��2�� ��3, ��2�� ��5, ��3�� ��4, ��3�� ��5. Vértices no adyacentes: ��1 �� ��3, ��1�� ��4, ��2�� ��4, ��4�� ��5.
En la sección anterior, hemos representado los grafos mediante un esquema o un diagrama. Algunas veces, como por ejemplo cuando se desea analizar un grafo por ordenador es necesaria una representación más formal. (González Gutiérrez, 2004).
3.4.1.1 Matriz de Adyacencia
������ �� ���� ���������� �������� ���������������� ���� ��é������������ ���� �� ={��1, ��2, … ����}. �������������������� ������������ ���� �������������������� ������ ���������� �� �� ���� ������������ �� =(������)���� �� − ���������� �� �� − ����������������, ���������� ������ ={ 1 ���� ���� �� ���� 0 ���� ���� �� ���� ������ �������������������� ���� ������ �������������������� Ejemplo: Realizar la matriz de adyacencia usando la información que se tiene en el grafo a)
UnADM | DCEIT| PT2 32
