This HTML5 document contains 77 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/
n13http://g.co/kg/m/
dbpedia-hehttp://he.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-plhttp://pl.dbpedia.org/resource/
n10http://mn.dbpedia.org/resource/
dbpedia-cshttp://cs.dbpedia.org/resource/
n9http://fr.dbpedia.org/resource/Modèle:
n23http://fr.dbpedia.org/resource/Fichier:
n5http://commons.wikimedia.org/wiki/Special:FilePath/
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n20http://ma-graph.org/entity/
dbpedia-zhhttp://zh.dbpedia.org/resource/
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:Taux_d'expansion_(théorie_des_graphes)
rdfs:label
Taux d'expansion (théorie des graphes) Expander graph
rdfs:comment
En mathématiques, et plus particulièrement en théorie des graphes, le taux d'expansion d'un graphe est une mesure de connectivité de ce graphe. Informellement, un grand taux d'expansion veut dire que n'importe quel sous-ensemble de sommets relativement petit possède beaucoup de connexions avec le reste du graphe. Cette mesure est surtout utilisée en raison des propriétés intéressantes des graphes ayant un fort taux d'expansion, parfois appelés graphes expanseurs. On les retrouve notamment en informatique théorique.
owl:sameAs
dbpedia-ru:Экспандер_(теория_графов) n10:Экспандер_граф dbpedia-de:Expander-Graph n13:02jwq dbpedia-zh:扩展图 wikidata:Q776602 dbpedia-he:גרף_מרחיב dbr:Expander_graph n20:154547637 dbpedia-cs:Expander_(graf) dbpedia-pl:Ekspander
dbo:wikiPageID
6151221
dbo:wikiPageRevisionID
187876105
dbo:wikiPageWikiLink
dbpedia-fr:Graphe_régulier dbpedia-fr:Graphe_complet dbpedia-fr:Goulot_d'étranglement_(informatique) dbpedia-fr:L_(complexité) dbpedia-fr:Groupe_(mathématiques) dbpedia-fr:Conjecture_de_Baum-Connes dbpedia-fr:Produit_zig-zag_de_graphes dbpedia-fr:Quotient_isopérimétrique category-fr:Concept_en_théorie_des_graphes dbpedia-fr:Propriété_(T)_de_Kazhdan dbpedia-fr:Géométrie_riemannienne dbpedia-fr:Méthode_de_Monte-Carlo dbpedia-fr:Théorie_des_graphes dbpedia-fr:Chaîne_de_Markov category-fr:Invariant_de_graphe dbpedia-fr:Matrice_(mathématiques) dbpedia-fr:Graphe_non_orienté dbpedia-fr:Mathématiques dbpedia-fr:Irit_Dinur dbpedia-fr:Gregori_Margulis dbpedia-fr:Valeur_propre,_vecteur_propre_et_espace_propre dbpedia-fr:Graphe_de_Ramanujan dbpedia-fr:Matrice_symétrique n23:NetworkTopology-Ring.png dbpedia-fr:Combinaison_(mathématiques) dbpedia-fr:Valeur_propre dbpedia-fr:Coupe_(théorie_des_graphes) dbpedia-fr:Densité_d'un_graphe dbpedia-fr:Degré_(théorie_des_graphes) dbpedia-fr:Graphe_de_Cayley dbpedia-fr:Isopérimétrie n23:Complete_bipartite_graph_K4,4.svg dbpedia-fr:Théorème_PCP n23:Graph_subset_boundaries.svg dbpedia-fr:Code_correcteur dbpedia-fr:Voisinage_(théorie_des_graphes) dbpedia-fr:Informatique_théorique dbpedia-fr:Matrice_d'adjacence n23:2-regular_graph.svg dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Omer_Reingold n23:Petersen_graph_blue.svg
dbo:wikiPageLength
21272
dct:subject
category-fr:Concept_en_théorie_des_graphes category-fr:Invariant_de_graphe
prop-fr:wikiPageUsesTemplate
n9:En n9:Palette n9:Théorème n9:Référence_nécessaire n9:Références n9:Portail n9:Voir_homonymes
prov:wasDerivedFrom
wikipedia-fr:Taux_d'expansion_(théorie_des_graphes)?oldid=187876105&ns=0
foaf:depiction
n5:Graph_subset_boundaries.svg n5:Petersen_graph_blue.svg n5:Complete_bipartite_graph_K4,4.svg n5:2-regular_graph.svg n5:NetworkTopology-Ring.png
dbo:thumbnail
n5:Graph_subset_boundaries.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Taux_d'expansion_(théorie_des_graphes)
dbo:abstract
En mathématiques, et plus particulièrement en théorie des graphes, le taux d'expansion d'un graphe est une mesure de connectivité de ce graphe. Informellement, un grand taux d'expansion veut dire que n'importe quel sous-ensemble de sommets relativement petit possède beaucoup de connexions avec le reste du graphe. Cette mesure est surtout utilisée en raison des propriétés intéressantes des graphes ayant un fort taux d'expansion, parfois appelés graphes expanseurs. On les retrouve notamment en informatique théorique.