About: Lema de Berge (original) (raw)
En teoría de grafos, el Lema de Berge es un lema demostrado por el matemático francés Claude Berge en 1957, que dice lo siguiente: Un matching es máximo si contiene el mayor número de aristas posibles. Una ruta aumentativa (augmenting path) es un camino que comienza y termina en vértices libres o no conectados, y alterna entre aristas que están y no están en el matching.
| Property | Value |
|---|---|
| dbo:abstract | En teoría de grafos, el Lema de Berge es un lema demostrado por el matemático francés Claude Berge en 1957, que dice lo siguiente: Un matching es máximo si contiene el mayor número de aristas posibles. Una ruta aumentativa (augmenting path) es un camino que comienza y termina en vértices libres o no conectados, y alterna entre aristas que están y no están en el matching. (es) |
| dbo:wikiPageID | 2625345 (xsd:integer) |
| dbo:wikiPageLength | 1009 (xsd:integer) |
| dbo:wikiPageRevisionID | 119623465 (xsd:integer) |
| dct:subject | category-es:Epónimos_relacionados_con_las_matemáticas category-es:Lemas_(matemáticas) category-es:Teoremas_de_teoría_de_grafos |
| rdfs:comment | En teoría de grafos, el Lema de Berge es un lema demostrado por el matemático francés Claude Berge en 1957, que dice lo siguiente: Un matching es máximo si contiene el mayor número de aristas posibles. Una ruta aumentativa (augmenting path) es un camino que comienza y termina en vértices libres o no conectados, y alterna entre aristas que están y no están en el matching. (es) |
| rdfs:label | Lema de Berge (es) |
| owl:sameAs | freebase:Lema de Berge |
| prov:wasDerivedFrom | wikipedia-es:Lema_de_Berge?oldid=119623465&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-es:Lema_de_Berge |
| is dbo:wikiPageRedirects of | dbpedia-es:Lema_de_berge |
| is prop-es:conocidoPor of | dbpedia-es:Claude_Berge |
| is owl:sameAs of | dbr:Lema de Berge |
| is foaf:primaryTopic of | wikipedia-es:Lema_de_Berge |