{"id":220,"date":"2011-01-06T14:24:18","date_gmt":"2011-01-06T12:24:18","guid":{"rendered":"https:\/\/blogs.ua.es\/jabibics\/?p=220"},"modified":"2011-01-19T23:02:18","modified_gmt":"2011-01-19T21:02:18","slug":"capitulo-9-grados-caminos-y-conexion","status":"publish","type":"post","link":"https:\/\/blogs.ua.es\/jabibics\/2011\/01\/06\/capitulo-9-grados-caminos-y-conexion\/","title":{"rendered":"Cap\u00edtulo 9 \u201cGrados, Caminos y Conexi\u00f3n\u201d"},"content":{"rendered":"

GRAFOS NO DIRIGIDOS<\/h3>\n

El grado de un v\u00e9rtice<\/span> es el n\u00famero de aristas incidentes con \u00e9l, cada bucle se cuenta dos veces:<\/p>\n

– Denotaremos el grado de un v\u00e9rtice por dG(V\u00e9rtice).<\/p>\n

– Denotaremos el conjunto de v\u00e9rtices adyacentes por \u0393(V\u00e9rtice).<\/p>\n\n\n\n
\"\"<\/td>\ndG(1) = 2
\ndG(2) = 1
\ndG(3) = 1<\/td>\n		\u0393(1) = {2,3}
\n\u0393(2) = {1}
\n\u0393(3) = {1}<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

GRAFOS DIRIGIDOS<\/h3>\n

El grado de salida<\/span> de un v\u00e9rtice es el n\u00famero de arcos salientes de ese v\u00e9rtice.<\/p>\n

El grado de entrada<\/span> de un v\u00e9rtice es el n\u00famero de arcos entrantes de ese v\u00e9rtice.<\/p>\n

El grado de un v\u00e9rtice<\/span> ser\u00e1 la suma de estos dos grados.<\/p>\n

– Denotaremos el grado de salida por dS(V\u00e9rtice)<\/p>\n

– Denotaremos el grado de entrada por dE(V\u00e9rtice)<\/p>\n

– Denotaremos el conjunto de v\u00e9rtices adyacentes salientes de v por \u0393(v).<\/p>\n

– Denotaremos el conjunto de v\u00e9rtices adyacentes entrantes de v por \u0393-\u00b9(v).<\/p>\n\n\n\n
\"\"<\/td>\ndS(1) = 1
\ndS(2) = 1
\ndS(3) = 0<\/p>\n

dE(1) = 1
\ndE(2) = 0
\ndE(3) = 1<\/td>\n

\u0393(1) = {3}
\n\u0393(2) = {1}
\n\u0393(3) = {\u00d8}<\/p>\n

\u0393-\u00b9(1) ={2}
\n\u0393-\u00b9(2) = {\u00d8}
\n\u0393-\u00b9(3) = {1}<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

<\/h3>\n

CAMINOS<\/h3>\n

Una cadena<\/span> es una sucesi\u00f3n finita W = v0 e1 v1 e3 …\u00a0 cuyos elementos son alternativamente v\u00e9rtices y aristas.<\/p>\n

Una cadena simple<\/span> es una cadena con todas sus aristas distintas.<\/p>\n

Una cadena cerrada<\/span> es una cadena de longitud no nula donde el v\u00e9rtice incial y final coinciden.<\/p>\n

La longitud<\/span> de una cadena es el n\u00famero de aristas que contiene.<\/p>\n

Un camino<\/span> es una cadena con todos sus v\u00e9rtices distintos.<\/p>\n

Un ciclo<\/span> es Cadena simple + Cadena cerrada + Camino.<\/p>\n

\n

CONEXI\u00d3N<\/h3>\n

Dos v\u00e9rtices est\u00e1n conectados<\/span> si existe un camino de uno a otro y viceversa.<\/p>\n

Un grafo es conexo<\/span> si todo par de v\u00e9rtices est\u00e1n conectados.<\/p>\n

Un grafo dirigido es d\u00e9bilmente conexo<\/span> si su no dirigido asociado es conexo.<\/p>\n

\n","protected":false},"excerpt":{"rendered":"

GRAFOS NO DIRIGIDOS El grado de un v\u00e9rtice es el n\u00famero de aristas incidentes con \u00e9l, cada bucle se cuenta dos veces: – Denotaremos el grado de un v\u00e9rtice por dG(V\u00e9rtice). – Denotaremos el conjunto de v\u00e9rtices adyacentes por \u0393(V\u00e9rtice). dG(1) = 2 dG(2) = 1 dG(3) = 1 \u0393(1) = {2,3} \u0393(2) = {1} […]<\/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-220","post","type-post","status-publish","format-standard","hentry","category-grafos"],"_links":{"self":[{"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/posts\/220","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=220"}],"version-history":[{"count":16,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/posts\/220\/revisions"}],"predecessor-version":[{"id":438,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/posts\/220\/revisions\/438"}],"wp:attachment":[{"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/media?parent=220"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/categories?post=220"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ua.es\/jabibics\/wp-json\/wp\/v2\/tags?post=220"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}