{"id":48,"date":"2012-01-03T13:50:54","date_gmt":"2012-01-03T13:50:54","guid":{"rendered":"https:\/\/blogs.ua.es\/unayudita\/?p=48"},"modified":"2012-01-05T16:26:10","modified_gmt":"2012-01-05T16:26:10","slug":"matematicas1-propuesta-tema-5","status":"publish","type":"post","link":"https:\/\/blogs.ua.es\/unayudita\/2012\/01\/03\/matematicas1-propuesta-tema-5\/","title":{"rendered":"Matem\u00e1ticas1: Propuesta Tema 5"},"content":{"rendered":"

1. \u00bfQu\u00e9 significa que un grafo\u00a0\u00a0sea K3,2 ?<\/strong><\/p>\n

Un grafo K3,2 quiere decir que es un grafo no dirigido, bipartido, completo y simple en el que G = G1 U G2<\/p>\n

y donde 3 es la cardinalidad de G1 y 2 la cardinalidad de G2 quedando algo como lo que tenemos a continuaci\u00f3n.<\/p>\n

\"\"<\/a><\/strong><\/p>\n

 <\/p>\n

2. Explica qu\u00e9 es un grafo bipartido y bipartido completo.<\/strong><\/p>\n

Un grafo bipartido es aquel que se puede dividir en 2 quedando G = G1 U G2, y en donde todas las aristas\/arcos conectan ambos grafos, en el caso del grafo bipartido completo se tiene que dar que todas los v\u00e9rtices de G1 conecten con todas los v\u00e9rtices de G2.En la imagen del ejercicio superior podemos ver un ejemplo de grafo bipartido completo.Los v\u00e9rtices inferiores conforman G1 y los superiores G2.<\/p>\n

 <\/p>\n

3. Representa grafica y matem\u00e1ticamente un grafo no dirigido conexo con al menos 4 v\u00e9rtices.<\/strong><\/p>\n

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

Este grafo solo tiene una componente conexa ya que no se puede dividir en subgrafos por que desde todos sus v\u00e9rtices se puede acceder a cualquier otro del grafo mediante una cadena.La teor\u00eda dice que si un las componentes conexas de un grafo es = 1, entonces el grafo es conexo, este grafo cumple esa caracter\u00edstica.<\/p>\n

 <\/p>\n

4. Representa grafica y matem\u00e1ticamente un grafo dirigido que no sea conexo pero que sea d\u00e9bilmente conexo.<\/strong><\/p>\n

\u00a0\"\"<\/a><\/p>\n

Este grafo es d\u00e9bilmente conexo ya que su grafo no dirigido asociado es conexo.<\/p>\n

 <\/p>\n

5. Escribe una condici\u00f3n necesaria para que un grafo sea conexo.<\/strong><\/p>\n

Tal y como se ha explicado en el ejercicio 3, un grafo es conexo siempre y cuando las componentes conexas de ese grafo = 1.Eso quiere decir que ese grafo no se puede dividir en subgrafos por que de todos los v\u00e9rtices de ese grafo hay una cadena que los conecta a todos con todos.de cualquier v\u00e9rtice mediante una cadena puedes llegar a otro, todo par de v\u00e9rtices esta conectado.<\/p>\n

 <\/p>\n

6. \u00bfC\u00f3mo calcular\u00edas el grado de un v\u00e9rtice de un grafo dirigido a partir de la matriz de adyacencia ?<\/strong><\/p>\n

En un grafo dirigido, un v\u00e9rtice tiene grado de entrada y grado de salida, para hallar cada uno de estos a partir de la matriz de adyacencia simplemente tenemos que sumar todos los elementos de la fila o columna de ese v\u00e9rtice, si el v\u00e9rtice es el 1 sumaremos todos los elementos de la fila 1 y ese ser\u00e1 el grado de salida del v\u00e9rtice 1.Por el contrario para saber el grado de entrada haremos lo mismo pero con la columna 1.<\/p>\n","protected":false},"excerpt":{"rendered":"

1. \u00bfQu\u00e9 significa que un grafo\u00a0\u00a0sea K3,2 ? Un grafo K3,2 quiere decir que es un grafo no dirigido, bipartido, completo y simple en el que G = G1 U G2 y donde 3 es la cardinalidad de G1 y 2 la cardinalidad de G2 quedando algo como lo que tenemos a continuaci\u00f3n.   2. […]<\/p>\n","protected":false},"author":2229,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[7162],"tags":[],"class_list":["post-48","post","type-post","status-publish","format-standard","hentry","category-matematicas-1"],"_links":{"self":[{"href":"https:\/\/blogs.ua.es\/unayudita\/wp-json\/wp\/v2\/posts\/48","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.ua.es\/unayudita\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.ua.es\/unayudita\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.ua.es\/unayudita\/wp-json\/wp\/v2\/users\/2229"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.ua.es\/unayudita\/wp-json\/wp\/v2\/comments?post=48"}],"version-history":[{"count":7,"href":"https:\/\/blogs.ua.es\/unayudita\/wp-json\/wp\/v2\/posts\/48\/revisions"}],"predecessor-version":[{"id":61,"href":"https:\/\/blogs.ua.es\/unayudita\/wp-json\/wp\/v2\/posts\/48\/revisions\/61"}],"wp:attachment":[{"href":"https:\/\/blogs.ua.es\/unayudita\/wp-json\/wp\/v2\/media?parent=48"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.ua.es\/unayudita\/wp-json\/wp\/v2\/categories?post=48"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.ua.es\/unayudita\/wp-json\/wp\/v2\/tags?post=48"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}