Teoría de grafos: Diferenzas entre revisións
Contido eliminado Contido engadido
Arranxos |
→Estruturas matriciales: Arranxos |
||
Liña 121:
=== Estruturas matriciales ===
* '''Matriz de adxacencia''' - O grafo está
* '''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
|-
|[[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\\
0 & 0 & 1 & 0 & 1 & 1\\
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} }
|