{"id":148,"date":"2011-01-05T19:25:12","date_gmt":"2011-01-05T17:25:12","guid":{"rendered":"https:\/\/blogs.ua.es\/jabibics\/?p=148"},"modified":"2011-01-19T23:02:29","modified_gmt":"2011-01-19T21:02:29","slug":"capitulo-7-tipos-de-grafos","status":"publish","type":"post","link":"https:\/\/blogs.ua.es\/jabibics\/2011\/01\/05\/capitulo-7-tipos-de-grafos\/","title":{"rendered":"Cap\u00edtulo 7 \u201cConceptos B\u00e1sicos sobre Grafos\u201d"},"content":{"rendered":"\n\n\n
Un grafo no dirigido<\/span> posee:<\/p>\n

– Conjunto de v\u00e9rtices
\n– Conjunto de aristas no ordenadas<\/p>\n<\/td>\n

Un grafo dirigido<\/span> posee:<\/p>\n

– Conjunto de v\u00e9rtices
\n– Conjunto de arcos ordenados<\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

\"\"<\/p>\n

Un grafo no dirigido asociado<\/span> consiste en obtener los v\u00e9rtices y arcos de un grafo dirigido e ignorar la direcci\u00f3n de los arcos, convirtiendolos en ar\u00edstas.<\/p>\n

Un grafo mixto<\/span> es aquel grafo que contiene tanto arcos como ar\u00edstas.<\/p>\n

A la hora de representar<\/span> el contenido de un grafo, ya sea dirigido o no, diremos que un grafo X tiene un conjunto de v\u00e9rtices V y un conjunto de arcos\/aristas A, por lo tanto lo expresaremos:<\/p>\n

\n

X =(V,A)<\/p>\n<\/blockquote>\n

A continuaci\u00f3n describiremos el conjunto V con los v\u00e9rtices que existen en el grafo.<\/p>\n

\n

V = {1,2,3}<\/p>\n<\/blockquote>\n

Y por \u00faltimo si es un grafo dirigdo los arcos han de ir ordenados del siguiente modo arco = {VSaliente, VEntrante}, si no es dirigido no importa el orden de las aristas.<\/p>\n

\n

A={e1={2,1},…}<\/p>\n<\/blockquote>\n

Grafo G\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 Grafo H<\/h2>\n

\"\"<\/p>\n\n\n\n
\n

G = (V,A)<\/p>\n

V = {1,2,3}<\/p>\n

A = {<\/p>\n

e1 ={2,1},<\/p>\n

e3 ={3,3},<\/p>\n

e2 ={1,3}<\/p>\n

}<\/p>\n

ARISTAS NO ORDENADAS<\/strong><\/p>\n<\/td>\n

H = (V,A)<\/p>\n

V = {1,2,3}<\/p>\n

A = {<\/p>\n

e1 ={2,1},<\/p>\n

e2 ={1,3},<\/p>\n

e3 ={3,3}<\/p>\n

}<\/p>\n

ARCOS ORDENADOS<\/strong><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

Los v\u00e9rtices origen y destino de una arista o arco son incidentes<\/span> con la arista o arco.<\/p>\n

Ejemplo: El v\u00e9rtice 2 es incidente con la arista\/arco e1<\/p>\n

Ejemplo: El v\u00e9rtice 1 es incidente con las aristas\/arcos e1 y e2<\/p><\/blockquote>\n

Los dos v\u00e9rtices que son incidentes con una misma arista\/arco se dice que son adyacentes<\/span>.<\/p>\n

Ejemplo: El v\u00e9rtice 1 y 2 son adyacentes.<\/p>\n

Ejemplo: El v\u00e9rtice 1 y 3 son adyacentes.<\/p><\/blockquote>\n

Cualquier arista\/arcos cuyos extremos sean el mismo v\u00e9rtice se llaman bucles<\/span>.<\/p>\n

Ejemplo: La arista\/arco e3 tiene los extremos en el v\u00e9rtice 3, por lo tanto es un bucle.<\/p><\/blockquote>\n","protected":false},"excerpt":{"rendered":"

Un grafo no dirigido posee: – Conjunto de v\u00e9rtices – Conjunto de aristas no ordenadas Un grafo dirigido posee: – Conjunto de v\u00e9rtices – Conjunto de arcos ordenados Un grafo no dirigido asociado consiste en obtener los v\u00e9rtices y arcos de un grafo dirigido e ignorar la direcci\u00f3n de los arcos, convirtiendolos en ar\u00edstas. Un […]<\/p>\n","protected":false},"author":1760,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[10961],"tags":[],"class_list":["post-148","post","type-post","status-publish","format-standard","hentry","category-grafos"],"_links":{"self":[{"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/posts\/148","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/users\/1760"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/comments?post=148"}],"version-history":[{"count":34,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/posts\/148\/revisions"}],"predecessor-version":[{"id":440,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/posts\/148\/revisions\/440"}],"wp:attachment":[{"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/media?parent=148"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/categories?post=148"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/tags?post=148"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}