This HTML5 document contains 46 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-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-kohttp://ko.dbpedia.org/resource/
n12http://g.co/kg/m/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-srhttp://sr.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-pthttp://pt.dbpedia.org/resource/
n6http://fr.dbpedia.org/resource/Modèle:
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n18http://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:Partitionnement_de_graphe
rdfs:label
Graph partition Partitionnement de graphe Graphpartitionierung Partição de grafos
rdfs:comment
En théorie des graphes et en algorithmique, le partitionnement de graphe est la tâche qui consiste à diviser un graphe orienté ou non orienté en plusieurs parties. Plusieurs propriétés peuvent être recherchées pour ce découpage, par exemple on peut minimiser le nombre d'arêtes liant deux parties différentes. Coupe maximum et Coupe minimum sont deux exemples communs de partitionnement de graphe.
owl:sameAs
dbpedia-ko:그래프_분할 wikidata:Q491370 n12:02r_7wq dbpedia-de:Graphpartitionierung dbpedia-fa:افراز_گراف dbpedia-ru:Разбиение_графа n18:48903430 dbr:Graph_partition dbpedia-uk:Розбиття_графу dbpedia-sr:Партиционисање_графа dbpedia-pt:Partição_de_grafos
dbo:wikiPageID
9165298
dbo:wikiPageRevisionID
183419624
dbo:wikiPageWikiLink
dbpedia-fr:Partition_d'un_ensemble dbpedia-fr:Coupe_minimum dbpedia-fr:METIS category-fr:Problème_algorithmique dbpedia-fr:Graphe_non_orienté dbpedia-fr:NP-difficile dbpedia-fr:Graphe_orienté dbpedia-fr:Heuristique_de_Lin-Kernighan dbpedia-fr:Théorie_des_graphes dbpedia-fr:Partitionnement_spectral dbpedia-fr:K-moyennes category-fr:Théorie_des_graphes dbpedia-fr:Coupe_maximum dbpedia-fr:Coupe_(théorie_des_graphes) dbpedia-fr:Problème_du_voyageur_de_commerce dbpedia-fr:Recherche_locale_(optimisation) dbpedia-fr:Algorithmique
dbo:wikiPageLength
3906
dct:subject
category-fr:Théorie_des_graphes category-fr:Problème_algorithmique
prop-fr:wikiPageUsesTemplate
n6:À_illustrer n6:Référence_nécessaire n6:Références n6:À_sourcer n6:Portail
prov:wasDerivedFrom
wikipedia-fr:Partitionnement_de_graphe?oldid=183419624&ns=0
foaf:isPrimaryTopicOf
wikipedia-fr:Partitionnement_de_graphe
dbo:abstract
En théorie des graphes et en algorithmique, le partitionnement de graphe est la tâche qui consiste à diviser un graphe orienté ou non orienté en plusieurs parties. Plusieurs propriétés peuvent être recherchées pour ce découpage, par exemple on peut minimiser le nombre d'arêtes liant deux parties différentes. Coupe maximum et Coupe minimum sont deux exemples communs de partitionnement de graphe.