This HTML5 document contains 29 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-slhttp://sl.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n14http://g.co/kg/m/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n13http://fr.dbpedia.org/resource/Modèle:
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n7http://ma-graph.org/entity/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Matrice_d'Edmonds
rdfs:label
Matrice d'Edmonds
rdfs:comment
En théorie des graphes, la matrice d'Edmonds d'un graphe biparti équilibré , c'est-à-dire tel que (où et sont les deux ensembles disjoints de ses sommets), est définie par : où sont les indéterminées. Une application de la matrice d'Edmonds d'un graphe biparti est que le graphe admet un couplage parfait si et seulement si le polynôme en les est non-identiquement nul. De plus, le nombre de couplage parfaits est égal au nombre de monômes dans le polynôme et est aussi égal au permanent de . Enfin, le rang de est égal au nombre de couplages maximaux de . * Portail des mathématiques
owl:sameAs
n7:2777353496 wikidata:Q5338959 dbr:Edmonds_matrix n14:02rbqcf dbpedia-sl:Edmondsonova_matrika
dbo:wikiPageID
14809264
dbo:wikiPageRevisionID
191411667
dbo:wikiPageWikiLink
category-fr:Théorie_des_graphes dbpedia-fr:Monôme_(mathématiques) dbpedia-fr:Indéterminée dbpedia-fr:Jack_Edmonds dbpedia-fr:Rang_(algèbre_linéaire) dbpedia-fr:Graphe_biparti category-fr:Matrice dbpedia-fr:Théorie_des_graphes dbpedia-fr:Couplage_(théorie_des_graphes) dbpedia-fr:Matrice_de_Tutte dbpedia-fr:Permanent_(mathématiques)
dbo:wikiPageLength
1356
dct:subject
category-fr:Théorie_des_graphes category-fr:Matrice
prop-fr:wikiPageUsesTemplate
n13:Portail n13:Palette_Matrices
prov:wasDerivedFrom
wikipedia-fr:Matrice_d'Edmonds?oldid=191411667&ns=0
foaf:isPrimaryTopicOf
wikipedia-fr:Matrice_d'Edmonds
dbo:namedAfter
dbpedia-fr:Jack_Edmonds
dbo:abstract
En théorie des graphes, la matrice d'Edmonds d'un graphe biparti équilibré , c'est-à-dire tel que (où et sont les deux ensembles disjoints de ses sommets), est définie par : où sont les indéterminées. Une application de la matrice d'Edmonds d'un graphe biparti est que le graphe admet un couplage parfait si et seulement si le polynôme en les est non-identiquement nul. De plus, le nombre de couplage parfaits est égal au nombre de monômes dans le polynôme et est aussi égal au permanent de . Enfin, le rang de est égal au nombre de couplages maximaux de . Le nom matrice d'Edmonds provient du mathématicien Jack Edmonds. Sa généralisation aux graphes non-bipartis est la matrice de Tutte. * Portail des mathématiques