This HTML5 document contains 59 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-svhttp://sv.dbpedia.org/resource/
dbrhttp://dbpedia.org/resource/
n28http://fr.dbpedia.org/resource/Modèle:
dbpedia-arhttp://ar.dbpedia.org/resource/
dbpedia-hehttp://he.dbpedia.org/resource/
n13http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-frhttp://fr.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbpedia-cshttp://cs.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n30http://g.co/kg/m/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n36http://fr.dbpedia.org/resource/Fichier:
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-idhttp://id.dbpedia.org/resource/
n19http://ma-graph.org/entity/
prop-frhttp://fr.dbpedia.org/property/
dbohttp://dbpedia.org/ontology/
dbpedia-srhttp://sr.dbpedia.org/resource/
dbpedia-vihttp://vi.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
n4http://mathworld.wolfram.com/
dbpedia-huhttp://hu.dbpedia.org/resource/
dbpedia-skhttp://sk.dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/
n24http://commons.dbpedia.org/resource/Category:
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-thhttp://th.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
dbpedia-nlhttp://nl.dbpedia.org/resource/
n40https://commons.wikimedia.org/wiki/Category:
dbpedia-ithttp://it.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
foafhttp://xmlns.com/foaf/0.1/
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbpedia-fr:Stable_(théorie_des_graphes)
rdfs:label
Oberoende mängd Tổ hợp độc lập مجموعة مستقلة (نظرية الرسومات) Stable (théorie des graphes) Onafhankelijke verzameling 独立集合 Stabile Menge
rdfs:comment
En théorie des graphes, un stable – appelé aussi ensemble indépendant ou independent set en anglais – est un ensemble de sommets deux à deux non adjacents. La taille d'un stable est égale au nombre de sommets qu'il contient.
rdfs:seeAlso
n4:IndependentVertexSet.html n40:Independent_set_(graph_theory)
owl:sameAs
dbpedia-sv:Oberoende_mängd dbpedia-hu:Független_csúcshalmaz dbpedia-pl:Zbiór_niezależny wikidata:Q1060343 dbpedia-vi:Tổ_hợp_độc_lập dbpedia-de:Stabile_Menge dbpedia-sr:Nezavisan_skup_(teorija_grafova) dbpedia-it:Insieme_indipendente_(teoria_dei_grafi) dbpedia-zh:独立集 n19:122818955 dbpedia-ar:مجموعة_مستقلة_(نظرية_الرسومات) dbpedia-he:קבוצה_בלתי_תלויה_(תורת_הגרפים) n24:Independent_set_(graph_theory) dbpedia-th:เซตอิสระ dbpedia-id:Himpunan_bebas_(teori_graf) dbpedia-sk:Nezávislá_množina n30:02lfmm dbpedia-ko:독립집합 dbpedia-ja:独立集合 dbr:Independent_set_(graph_theory) dbpedia-es:Conjunto_independiente dbpedia-nl:Onafhankelijke_verzameling dbpedia-fa:مجموعه_مستقل dbpedia-cs:Nezávislá_množina dbpedia-ru:Независимое_множество dbpedia-pt:Conjunto_independente
dbo:wikiPageID
1609129
dbo:wikiPageRevisionID
147268107
dbo:wikiPageWikiLink
dbpedia-fr:Problème_du_stable_maximum dbpedia-fr:Invariant dbpedia-fr:Problème_NP-complet dbpedia-fr:Algorithme_d'approximation dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Ensemble_dominant category-fr:Invariant_de_graphe category-fr:Concept_en_théorie_des_graphes dbpedia-fr:Théorie_des_graphes n36:Independent_set_graph.svg
dbo:wikiPageLength
1601
dct:subject
category-fr:Invariant_de_graphe category-fr:Concept_en_théorie_des_graphes
prop-fr:wikiPageUsesTemplate
n28:Portail n28:Ébauche n28:Homonyme
prov:wasDerivedFrom
wikipedia-fr:Stable_(théorie_des_graphes)?oldid=147268107&ns=0
foaf:depiction
n13:Independent_set_graph.svg
dbo:thumbnail
n13:Independent_set_graph.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Stable_(théorie_des_graphes)
dbo:abstract
En théorie des graphes, un stable – appelé aussi ensemble indépendant ou independent set en anglais – est un ensemble de sommets deux à deux non adjacents. La taille d'un stable est égale au nombre de sommets qu'il contient.