{"id":43,"date":"2011-01-12T13:03:33","date_gmt":"2011-01-12T13:03:33","guid":{"rendered":"https:\/\/blogs.ua.es\/alvaroyuste\/?p=43"},"modified":"2011-01-12T13:03:33","modified_gmt":"2011-01-12T13:03:33","slug":"tipos-de-grafos","status":"publish","type":"post","link":"https:\/\/blogs.ua.es\/alvaroyuste\/2011\/01\/12\/tipos-de-grafos\/","title":{"rendered":"Tipos de Grafos"},"content":{"rendered":"<p><strong>GRAFO<\/strong>: Conjunto de <span style=\"text-decoration: underline\">v\u00e9rtices<\/span> (V) unidos entre si mediante <span style=\"text-decoration: underline\">enlaces<\/span>, aristas o arcos (A), G=(V,A).<\/p>\n<ul>\n<li><strong>No dirigidos: <\/strong>Las uniones son <span style=\"text-decoration: underline\">aristas<\/span>, sin sentido definido (equivalente a un segmento). Funcionan para ambas direcciones.<\/li>\n<li><strong>Dirigidos: <\/strong>Las uniones son <span style=\"text-decoration: underline\">arcos<\/span>, con sentido definido, representado con una flecha (equivalente a un vector). Si en un grafo dirigido ignoramos la direcci\u00f3n de los arcos obtenemos en grafo no dirigido asociado.<\/li>\n<li><strong>Mixto: <\/strong>Contiene tanto aristas como arcos.<\/li>\n<\/ul>\n<ul>\n<li><strong>Simple: <\/strong><span style=\"text-decoration: underline\">Sin bucles<\/span> (union de un v\u00e9rtice consigo mismo), y sin m\u00e1s de una arista (o m\u00e1s de un arco en el mismo sentido) que unan el mismo par de v\u00e9rtices.<\/li>\n<li><strong>Multigrafo: <\/strong>Grafo que no es simple.<\/li>\n<\/ul>\n<ul>\n<li><strong>Completo: <\/strong>Con al menos una arista (o un arco para cada uno de los sentidos) uniendo cada par de v\u00e9rtices.<\/li>\n<li><strong>Incompleto: <\/strong>Un grafo que no es completo. Si no hay ninguna uni\u00f3n el grafo se llama <span style=\"text-decoration: underline\">vac\u00edo<\/span>.<\/li>\n<\/ul>\n<ul>\n<li><strong>Bipartido: <\/strong>Los v\u00e9rtices pueden dividirse en dos conjuntos (por ejemplo X e Y) y los enlaces siempre unen un v\u00e9rtice de X con uno de Y. Un grafo dirigido es bipartido si lo es su grafo no dirigido asociado.<\/li>\n<\/ul>\n<ul>\n<li><strong>Regular: <\/strong>De cada v\u00e9rtice parte el mismo n\u00famero de aristas. Si son dirigidos se cuentan las aristas que entran y salen.<\/li>\n<\/ul>\n<p><strong>ESPECIFICACIONES:<\/strong><\/p>\n<p>Un grafo completo, no dirigido y simple se denomina <span style=\"text-decoration: underline\">Kn<\/span>, siendo n el n\u00famero de v\u00e9rtices<\/p>\n<p>Los extremos (v\u00e9rtices) de un enlace (arista o arco) son <span style=\"text-decoration: underline\">incidentes<\/span> a ese enlace<\/p>\n<p>Dos v\u00e9rtices incidentes al mismo enlace son <span style=\"text-decoration: underline\">adyacentes<\/span> entre s\u00ed.<\/p>\n<p>En un grafo simple, un enlace queda definido por los v\u00e9rtices a los que une<\/p>\n<p>Un grafo regular se representa como <span style=\"text-decoration: underline\">n-regular<\/span>, siendo n el numero de enlaces con los que cada v\u00e9rtice es incidente.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>GRAFO: Conjunto de v\u00e9rtices (V) unidos entre si mediante enlaces, aristas o arcos (A), G=(V,A). No dirigidos: Las uniones son aristas, sin sentido definido (equivalente a un segmento). Funcionan para ambas direcciones. Dirigidos: Las uniones son arcos, con sentido definido, representado con una flecha (equivalente a un vector). Si en un grafo dirigido ignoramos la [&hellip;]<\/p>\n","protected":false},"author":1736,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-43","post","type-post","status-publish","format-standard","hentry","category-general"],"_links":{"self":[{"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/posts\/43","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/users\/1736"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/comments?post=43"}],"version-history":[{"count":1,"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/posts\/43\/revisions"}],"predecessor-version":[{"id":44,"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/posts\/43\/revisions\/44"}],"wp:attachment":[{"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/media?parent=43"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/categories?post=43"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ua.es\/alvaroyuste\/wp-json\/wp\/v2\/tags?post=43"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}