| Property |
Value |
| dbo:abstract
|
- En teoría de grafos, un grafo bipartito es un grafo G=(N, E) cuyos vértices se pueden separar en dos conjuntos disjuntos U y V, es decir, tal que se cumple
*
* de manera que las aristas sólo pueden conectar vértices de un conjunto con vértices del otro; es decir:
* no existe ninguna arista ni Los grafos bipartitos suelen representarse gráficamente con dos columnas (o filas) de vértices y las aristas uniendo vértices de columnas (o filas) diferentes. Los dos conjuntos U y V pueden ser pensados como un coloreo del grafo con dos colores: si pintamos los vértices en U de azul y los vértices de V de verde obtenemos un grafo de dos colores donde cada arista tiene un vértice azul y el otro verde. Por otro lado, si un grafo no tiene la propiedad de que se puede colorear con dos colores no es bipartito. Un grafo bipartito con la partición de los vértices en U y V suele denotarse G = (U, V, E). Si |U| =|V|, esto es, si los dos subconjuntos tiene la misma cantidad de elementos o cardinalidad, decimos que el grafo bipartito G es balanceado. Si todos los vértices del mismo lado de la bipartición tienen el mismo grado, entonces G es llamado grafo birregular. (es)
- En teoría de grafos, un grafo bipartito es un grafo G=(N, E) cuyos vértices se pueden separar en dos conjuntos disjuntos U y V, es decir, tal que se cumple
*
* de manera que las aristas sólo pueden conectar vértices de un conjunto con vértices del otro; es decir:
* no existe ninguna arista ni Los grafos bipartitos suelen representarse gráficamente con dos columnas (o filas) de vértices y las aristas uniendo vértices de columnas (o filas) diferentes. Los dos conjuntos U y V pueden ser pensados como un coloreo del grafo con dos colores: si pintamos los vértices en U de azul y los vértices de V de verde obtenemos un grafo de dos colores donde cada arista tiene un vértice azul y el otro verde. Por otro lado, si un grafo no tiene la propiedad de que se puede colorear con dos colores no es bipartito. Un grafo bipartito con la partición de los vértices en U y V suele denotarse G = (U, V, E). Si |U| =|V|, esto es, si los dos subconjuntos tiene la misma cantidad de elementos o cardinalidad, decimos que el grafo bipartito G es balanceado. Si todos los vértices del mismo lado de la bipartición tienen el mismo grado, entonces G es llamado grafo birregular. (es)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
| |
| dbo:wikiPageRevisionID
| |
| dct:subject
| |
| rdfs:comment
|
- En teoría de grafos, un grafo bipartito es un grafo G=(N, E) cuyos vértices se pueden separar en dos conjuntos disjuntos U y V, es decir, tal que se cumple
*
* de manera que las aristas sólo pueden conectar vértices de un conjunto con vértices del otro; es decir:
* no existe ninguna arista ni Los grafos bipartitos suelen representarse gráficamente con dos columnas (o filas) de vértices y las aristas uniendo vértices de columnas (o filas) diferentes. (es)
- En teoría de grafos, un grafo bipartito es un grafo G=(N, E) cuyos vértices se pueden separar en dos conjuntos disjuntos U y V, es decir, tal que se cumple
*
* de manera que las aristas sólo pueden conectar vértices de un conjunto con vértices del otro; es decir:
* no existe ninguna arista ni Los grafos bipartitos suelen representarse gráficamente con dos columnas (o filas) de vértices y las aristas uniendo vértices de columnas (o filas) diferentes. (es)
|
| rdfs:label
|
- Grafo bipartito (es)
- Grafo bipartito (es)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is prop-es:propiedades
of | |
| is foaf:primaryTopic
of | |
