Grafos

Definición de grafo:
Los grafos son artefactos matemáticos que permiten expresar de una forma visualmente muy sencilla y efectiva las relaciones que se dan entre elementos de muy diversa índole. Un grafo simple está formado por dos conjuntos:
Un conjunto V de puntos llamados vértices o nodos.
Un conjunto de pares de vértices que se llaman aristas o arcos y que indican qué nodos estánrelacionados. De una manera más informal podemos decir que un grafo es un conjunto de nodos con enlaces entre ellos, denominados aristas o arcos.

Tipos de grafos
Existen dos tipos de grafos los no dirigidos y los dirigidos.
No dirigidos: Son aquellos en los cuales los lados no están orientados. Cada lado se representa entre paréntesis, separando sus vértices por comas, y teniendo en cuenta:
(Vi,Vj) = (Vj, Vi).

Dirigidos: son aquellos en los cuales los lados están orientados. Cada lado se representa entre ángulos, separando sus vértices por comas y teniendo en cuenta:
<Vi ,Vj>!=<Vj ,Vi>
En grafos dirigidos, para cada lado <A, B>, A, el cual es el vértice origen, se conoce como la cola del lado y B, el cual es el vértice destino, se conoce como cabeza del lado.Se dice que el grafo G = (V, E) es
a) Un grafo regular de grado n si todos sus vértices tienen grado n.
b) Un grafo completo si cada par de vértices está unido por una arista. Se denota por Kn al grafo completo de n vértices
c) Un ciclo si V = {v1, v2, . . . vn}, n³> 3, y E = (v1, v2), (v2, v3), . . . , (vn, v1). Sedenota por Cn al ciclo de n vértices
d)Una rueda si V = {v0, v1, v2, . . . vn}, n n> 3, y E = {(v1, v2), (v2, v3), . . . , (vn, v1), {(v1, v0), (v2, v0), . . . , (vn, v0) }. Se denota por Wn a la rueda de n+1 vértices
e) Un cubo si sus vértices y aristas están relacionados como los de un cubo n-dimensional. Se denota por Qn al cubo asociado al cubo n-dimensional.
f) Un grafo bipartido siV=V 1 UV 2 y cada arista de E une un vértice de V1 y otro de V2
g) Un grafo bipartido completo si V=V 1 UV 2 y dos vértices de V están unidos por una arista de E si y solo si un vértice está en V1 y el otro en V2. Se denota por Kr,s al grafo bipartido completo donde V1 tiene r vértices y V2 tiene s vértices

NODOS
Definición de nodo
Un nodo es un elemento constitutivo del hipertexto quecontiene una cantidad discreta de información. Nodo es cada elemento que forma parte de la red de información y que puede corresponder bien con las definiciones clásicas de un documento escrito: capítulos, secciones, párrafos, etc.
Bien con las definiciones nacidas al albur del mundo digital: porción de texto contenido en la ventana de la pantalla, archivo individual, etc.

Aplicaciones de losNodos

Un nodo es un segmento de información que entra en relación con otro u otros nodos. Cada nodo pertenece únicamente a un documento, que puede estar formado por uno o varios nodos. Los nodos son, pues, los elementos que contienen la información o las unidades básicas del hipertexto y pueden estar compuestos de un sólo tipo de datos de información o de la conjunción de varios medios: texto,gráficos, imágenes, secuencias de audio o vídeo, etc. Así pues, los nodos tienen diferentes formas y morfologías: partes/todo, texto/imagen. Pueden ser documentos de sólo texto o documentos multimedia (texto, imagen, audio, vídeo, recursos audiovisuales, etc.
Los nodos se conectan mediante enlaces y su ejecución (normalmente un clic de ratón) permite conmutar entre nodos.
Para el World WebConsortium, según la definición contenida en Hypertext Terms, un nodo es:
Una unidad de información. También conocida como un marco frame’ (KMS), tarjeta card (Hypercard, Notecards). Usado con este especial significado en los círculos hipertextuales: no confundir con nodo en el sentido de servidor de red. Para hacérselo más fácil al usuario, nosotros usamos el término documento en este sentido por...