Teoría de grafos: Diferenzas entre revisións

Contido eliminado Contido engadido
Jglamela (conversa | contribucións)
Arranxos
Jglamela (conversa | contribucións)
Liña 121:
 
=== Estruturas matriciales ===
* '''Matriz de adxacencia''' - O grafo está represerepresentado por unha matriz cadrada M de tamaño <math >n^2</math>tado, poronde u<math >n</math>ha matrizé cadradao Mnúmero de tamañovértices. Se hai unha aresta entre un vértice ''x'' e un vértice n''y'', entón o elemento <math>m_{x, y}</math> é 1, senón, é 0.
<math /> <nowiki>{\displaystyle n^{2}} , onde n {</nowiki><math />} é o número de vértices.<math /><math /> Se hai unha aresta entr<math />e un vértice x e un vértice e, entón o ele<math />mento m
<math /> <nowiki>, e {\displaystyle m_{x,e}} é 1, pola contra, é 0.</nowiki><math />
 
* '''Matriz de incidencia''' - O grafo está representado por unha [[Matriz (matemáticas)|matriz]] de A (arestas) por V (vértices), onde [vértice, aresta] contén a información da aresta (1 - conectado, 0 - non conectado)
Liña 135 ⟶ 131:
! Matriz de incidencia
! Secuencia de graos
! Lista de Adyacenciaadxacencia
|-
|[[Ficheiro:6n-graph2.svg|164x164px]]
| V = { 1, 2, 3, 4, 5, 6 }
A = { {1,1}, {1,2}, {1,5}, {2,3}, {2,5}, {3,4}, {4,5}, {4,6} }
|<math>\begin{pmatrix}
 
1 & 1 & 0 & 0 & 1 & 0\\
 
1 & 0 & 1 & 0 & 1 & 0\\
 
0 & 1 & 0 & 1 & 0 & 0\\
|<math />
0 & 0 & 1 & 0 & 1 & 1\\
|<math />
1 & 1 & 0 & 1 & 0 & 0\\
0 & 0 & 0 & 1 & 0 & 0\\
\end{pmatrix}</math>
|<math>\begin{pmatrix}
1 & 1 & 1 & 0 & 0 & 0 & 0 & 0\\
0 & 1 & 0 & 1 & 1 & 0 & 0 & 0\\
0 & 0 & 0 & 1 & 0 & 1 & 0 & 0\\
0 & 0 & 0 & 0 & 0 & 1 & 1 & 1\\
0 & 0 & 1 & 0 & 1 & 0 & 1 & 0\\
0 & 0 & 0 & 0 & 0 & 0 & 0 & 1\\
\end{pmatrix}</math>
|(4,3,3,3,2,1)
|{ {1,2,5}, {3,5}, {4}, {5,6} }