This HTML5 document contains 370 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-nohttp://no.dbpedia.org/resource/
n107https://id.loc.gov/authorities/names/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n90http://babelnet.org/rdf/
dbpedia-jahttp://ja.dbpedia.org/resource/
n86http://lt.dbpedia.org/resource/
n94https://atoms.scilab.org/toolboxes/metanet/
dbpedia-eohttp://eo.dbpedia.org/resource/
n4http://purl.org/bncf/tid/
n58https://www.britannica.com/topic/
dbpedia-svhttp://sv.dbpedia.org/resource/
dbpedia-nlhttp://nl.dbpedia.org/resource/
dbpedia-behttp://be.dbpedia.org/resource/
dbpedia-trhttp://tr.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
n35http://g.co/kg/m/
n73https://www.jstor.org/topic/
dbpedia-ethttp://et.dbpedia.org/resource/
dbohttp://dbpedia.org/ontology/
n48http://ckb.dbpedia.org/resource/
dbpedia-elhttp://el.dbpedia.org/resource/
dbpedia-rohttp://ro.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-cyhttp://cy.dbpedia.org/resource/
foafhttp://xmlns.com/foaf/0.1/
n39http://lv.dbpedia.org/resource/
dbpedia-skhttp://sk.dbpedia.org/resource/
dbpedia-glhttp://gl.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
n34http://vocabularies.unesco.org/thesaurus/
n92http://tg.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
dbpedia-commonshttp://commons.dbpedia.org/resource/
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-anhttp://an.dbpedia.org/resource/
xsdhhttp://www.w3.org/2001/XMLSchema#
n72http://cv.dbpedia.org/resource/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-shhttp://sh.dbpedia.org/resource/
n66http://tl.dbpedia.org/resource/
dbpedia-ithttp://it.dbpedia.org/resource/
n83http://ast.dbpedia.org/resource/
n43https://bigenc.ru/text/
dbpedia-simplehttp://simple.dbpedia.org/resource/
dbpedia-idhttp://id.dbpedia.org/resource/
dbpedia-nnhttp://nn.dbpedia.org/resource/
dbpedia-cshttp://cs.dbpedia.org/resource/
n52http://башкирская-энциклопедия.рф/index.php/component/content/article/
dbpedia-bghttp://bg.dbpedia.org/resource/
n68http://wuu.dbpedia.org/resource/
dbpedia-huhttp://hu.dbpedia.org/resource/
n85https://d-nb.info/gnd/
dcthttp://purl.org/dc/terms/
n24http://ta.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
dbpedia-hehttp://he.dbpedia.org/resource/
n103http://scn.dbpedia.org/resource/
n36https://www.quora.com/topic/
dbpedia-frhttp://fr.dbpedia.org/resource/
n53http://ma-graph.org/entity/
n19http://fr.dbpedia.org/resource/Fichier:
n60https://www.zhihu.com/topic/
n54http://fr.dbpedia.org/resource/Théorème_flot-max/
wikidatahttp://www.wikidata.org/entity/
dbpedia-hrhttp://hr.dbpedia.org/resource/
dbpedia-kahttp://ka.dbpedia.org/resource/
n63http://mt.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n29http://am.dbpedia.org/resource/
n18https://dl.acm.org/
n62http://www.ontologydesignpatterns.org/ont/dul/DUL.owl#
dbpedia-vihttp://vi.dbpedia.org/resource/
n31http://ky.dbpedia.org/resource/
dbpedia-srhttp://sr.dbpedia.org/resource/
n88http://www.omegawiki.org/DefinedMeaning:
n87http://ba.dbpedia.org/resource/
n110http://ur.dbpedia.org/resource/
dbrhttp://dbpedia.org/resource/
n75https://commons.wikimedia.org/wiki/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n6http://fr.dbpedia.org/resource/Modèle:
n14http://mathworld.wolfram.com/
dbpedia-euhttp://eu.dbpedia.org/resource/
n16http://dewey.info/class/511.5/
n27http://id.ndl.go.jp/auth/ndlna/
n93http://mn.dbpedia.org/resource/
dbpedia-azhttp://az.dbpedia.org/resource/
dbpedia-ishttp://is.dbpedia.org/resource/
dbpedia-arhttp://ar.dbpedia.org/resource/
owlhttp://www.w3.org/2002/07/owl#
dbpedia-dahttp://da.dbpedia.org/resource/
n40http://psh.ntkcz.cz/skos/
dbpedia-fihttp://fi.dbpedia.org/resource/
n104http://bn.dbpedia.org/resource/
dbpedia-slhttp://sl.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
dbpedia-kkhttp://kk.dbpedia.org/resource/
dbpedia-thhttp://th.dbpedia.org/resource/
n42http://www.universalis.fr/encyclopedie/
prop-frhttp://fr.dbpedia.org/property/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-mkhttp://mk.dbpedia.org/resource/
n11http://commons.wikimedia.org/wiki/Special:FilePath/
n15http://data.bnf.fr/ark:/12148/cb119384413#
n47http://bs.dbpedia.org/resource/
wikipedia-frhttp://fr.wikipedia.org/wiki/
n46http://hy.dbpedia.org/resource/
n49http://msc2010.org/resources/MSC/2010/
dbpedia-mshttp://ms.dbpedia.org/resource/
n20http://hi.dbpedia.org/resource/
n37https://commons.wikimedia.org/wiki/Category:
category-frhttp://fr.dbpedia.org/resource/Catégorie:

Statements

Subject Item
dbpedia-fr:Théorie_des_graphes
rdf:type
dbo:TopicalConcept n62:Concept owl:Thing wikidata:Q11862829 dbo:AcademicSubject
rdfs:label
グラフ理論 Grafo teoria Théorie des graphes Теорія графів ሥነ ግራፍ Grafentheorie Teoria de grafs Teoría de grafos Graphentheorie
rdfs:comment
La théorie des graphes est la discipline mathématique et informatique qui étudie les graphes, lesquels sont des modèles abstraits de dessins de réseaux reliant des objets. Ces modèles sont constitués par la donnée de sommets (aussi appelés nœuds ou points, en référence aux polyèdres), et d'arêtes (aussi appelées liens ou lignes) entre ces sommets ; ces arêtes sont parfois non-symétriques (les graphes sont alors dits orientés) et sont appelées des flèches ou des arcs.
rdfs:seeAlso
n14:GraphTheory.html n16:about n18:buildccscode.cfm?id=10003633&lid=f n36:Graph-Theory n37:Graph_theory n40:PSH7164 n42:theorie-des-graphes n43:2376760 n52:10141 n58:graph-theory n60:19582618 n73:graph-theory n75:Graph_theory n88:1099090
owl:sameAs
n4:57127 dbpedia-mk:Теорија_на_графови dbpedia-vi:Lý_thuyết_đồ_thị dbpedia-az:Qraf_nəzəriyyəsi n15:about dbpedia-nl:Grafentheorie n20:ग्राफ़_सिद्धान्त dbpedia-el:Θεωρία_γράφων dbpedia-pt:Teoria_dos_grafos dbpedia-ja:グラフ理論 n24:கோட்டுருவியல் dbpedia-pl:Teoria_grafów n27:00562641 dbpedia-ko:그래프_이론 n29:ሥነ_ግራፍ n31:Графтар_теориясы dbpedia-commons:Graph_theory dbpedia-fi:Verkkoteoria n34:concept5635 n35:0382k dbpedia-ro:Teoria_grafurilor n39:Grafu_teorija dbpedia-ar:نظرية_البيان dbr:Graph_theory n46:Գրաֆների_տեսություն n47:Teorija_grafova n48:تیۆریی_گراف n49:05Cxx dbpedia-gl:Teoría_de_grafos dbpedia-et:Graafiteooria n53:2910297596 dbpedia-bg:Теория_на_графите dbpedia-hr:Teorija_grafova dbpedia-is:Netafræði dbpedia-be:Тэорыя_графаў dbpedia-es:Teoría_de_grafos n63:Teorija_tal-grafi dbpedia-eu:Grafo_teoria dbpedia-ms:Teori_graf n66:Teorya_ng_grap n68:图论 dbpedia-sv:Grafteori dbpedia-cy:Damcaniaeth_graffiau dbpedia-nn:Grafteori n72:Графсен_теорийĕ dbpedia-de:Graphentheorie dbpedia-sr:Теорија_графова dbpedia-it:Teoria_dei_grafi dbpedia-da:Grafteori dbpedia-he:תורת_הגרפים dbpedia-sh:Teorija_grafova dbpedia-ka:გრაფთა_თეორია wikidata:Q131476 n83:Teoría_de_grafos dbpedia-uk:Теорія_графів n85:4113782-6 n86:Grafų_teorija n87:Графтар_теорияһы dbpedia-sl:Teorija_grafov n90:s00397107n dbpedia-no:Grafteori n92:Назарияи_графҳо n93:Графын_онол n53:88230418 dbpedia-hu:Gráfelmélet dbpedia-an:Teoría_de_grafos dbpedia-ru:Теория_графов dbpedia-id:Teori_graf dbpedia-cs:Teorie_grafů dbpedia-simple:Graph_theory dbpedia-th:ทฤษฎีกราฟ dbpedia-tr:Çizge_teorisi n103:Tiuria_dî_grafi n104:গ্রাফ_তত্ত্ব dbpedia-kk:Графтар_теориясы dbpedia-ca:Teoria_de_grafs n107:sh85056471 dbpedia-zh:图论 dbpedia-eo:Grafeteorio n110:نظریۂ_گراف dbpedia-fa:نظریه_گراف dbpedia-sk:Teória_grafov
dbo:wikiPageID
2998
dbo:wikiPageRevisionID
190862441
dbo:wikiPageWikiLink
dbpedia-fr:Porosité dbpedia-fr:Ensemble_dominant dbpedia-fr:Carl_Hierholzer dbpedia-fr:Algorithme dbpedia-fr:Isomorphisme_de_graphes dbpedia-fr:Arthur_Cayley dbpedia-fr:Charles_Gustave_Jacob_Jacobi dbpedia-fr:Thomas_Kirkman n19:PipeNet.jpg dbpedia-fr:Espace_topologique dbpedia-fr:Combinatoire n19:PhaseTransition.png dbpedia-fr:Nicolaas_Govert_de_Bruijn dbpedia-fr:Graphe_de_Petersen dbpedia-fr:Internet_Movie_Database dbpedia-fr:Coupe_(théorie_des_graphes) category-fr:Optimisation_combinatoire dbpedia-fr:Génétique dbpedia-fr:Scilab dbpedia-fr:Routage dbpedia-fr:Auguste_De_Morgan dbpedia-fr:DOT_(langage) dbpedia-fr:Réseau_informatique dbpedia-fr:Francis_Guthrie dbpedia-fr:Graphe_planaire dbpedia-fr:Étude_du_petit_monde dbpedia-fr:Graphe_eulérien dbpedia-fr:Problème_des_sept_ponts_de_Königsberg dbpedia-fr:George_Pólya dbpedia-fr:Georg_Ohm dbpedia-fr:Problème_du_flot_de_coût_minimum dbpedia-fr:Percy_John_Heawood dbpedia-fr:Problème_du_cavalier dbpedia-fr:Algorithme_probabiliste dbpedia-fr:Programmation_dynamique dbpedia-fr:Anatol_Rapoport dbpedia-fr:Graphe_aléatoire dbpedia-fr:Formule_de_Cayley dbpedia-fr:Graphe_(type_abstrait) dbpedia-fr:Leonhard_Euler dbpedia-fr:Décomposition_arborescente dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Système_binaire dbpedia-fr:Arbre_(théorie_des_graphes) dbpedia-fr:Pierre_Rémond_de_Montmort n19:Undirected.svg dbpedia-fr:Ensemble dbpedia-fr:Degré_(théorie_des_graphes) dbpedia-fr:Complexe_simplicial dbpedia-fr:Conjecture_de_Hadwiger dbpedia-fr:Sous-graphe n19:Tree_decomposition.svg dbpedia-fr:Valeur_propre_(synthèse) n19:Graph_example.png dbpedia-fr:Réka_Albert dbpedia-fr:James_Joseph_Sylvester dbpedia-fr:Royaume-Uni n54:coupe-min dbpedia-fr:Graphe_biparti dbpedia-fr:Injection_(mathématiques) n19:Königsberg_graph.svg dbpedia-fr:Alexandre-Théophile_Vandermonde n19:Four_Colour_Planar_Graph.svg n19:Bond_percolation_p_51.png dbpedia-fr:Pál_Turán dbpedia-fr:Optimisation_linéaire dbpedia-fr:Paul_Seymour_(mathématicien) dbpedia-fr:Marcel-Paul_Schützenberger dbpedia-fr:Polyèdre dbpedia-fr:Transition_de_phase dbpedia-fr:Optimisation_(mathématiques) dbpedia-fr:Couple_(mathématiques) dbpedia-fr:Alfréd_Rényi dbpedia-fr:Dimension n19:Directed.svg dbpedia-fr:Problème_de_flot_maximum dbpedia-fr:Problème_de_flot_multi-commodités dbpedia-fr:Frank_Ramsey dbpedia-fr:William_Rowan_Hamilton dbpedia-fr:Lexique_de_la_théorie_des_graphes dbpedia-fr:Paul_Erdős n19:Konigsberg_bridges.png dbpedia-fr:Surjection category-fr:Théorie_des_graphes dbpedia-fr:Congélateur dbpedia-fr:Albert-László_Barabási dbpedia-fr:Peter_Guthrie_Tait dbpedia-fr:Gustav_Kirchhoff dbpedia-fr:Mathématiques_discrètes dbpedia-fr:Théorie_topologique_des_graphes dbpedia-fr:Ponce dbpedia-fr:Matrice_d'incidence dbpedia-fr:Théorie_spectrale_des_graphes dbpedia-fr:Matrice_d'adjacence dbpedia-fr:Matrice_creuse dbpedia-fr:Hugo_Hadwiger dbpedia-fr:Neil_Robertson_(mathématicien) dbpedia-fr:Densité_d'un_graphe dbpedia-fr:Interface_en_ligne_de_commande dbpedia-fr:Mathématiques dbpedia-fr:Matrice_(mathématiques) dbpedia-fr:Hypercube_(graphe) dbpedia-fr:Franz_Ernst_Neumann dbpedia-fr:Réseau_social dbpedia-fr:Théorème_des_quatre_couleurs dbpedia-fr:Carquois_(théorie_des_catégories) dbpedia-fr:Théorème_des_graphes_parfaits dbpedia-fr:Resource_Description_Framework dbpedia-fr:Portable_Network_Graphics dbpedia-fr:Hasard dbpedia-fr:Abraham_de_Moivre dbpedia-fr:Saint-Pétersbourg dbpedia-fr:Alfred_Kempe dbpedia-fr:Morphisme_de_graphes n19:Cayley's_formula_2-4.svg n19:Dsa_flow_cut_2.png dbpedia-fr:Claude_Berge dbpedia-fr:Irlande_(pays) dbpedia-fr:Liste_des_algorithmes_de_la_théorie_des_graphes dbpedia-fr:Scalable_Vector_Graphics dbpedia-fr:World_Wide_Web category-fr:Analyse_des_réseaux_sociaux dbpedia-fr:Bijection dbpedia-fr:Télécommunications dbpedia-fr:Graphics_Interchange_Format dbpedia-fr:JPEG n19:7_bridges.svg dbpedia-fr:Matrice_laplacienne n19:Graph_isomorphism_a.svg dbpedia-fr:Julius_Petersen n19:Graph_isomorphism_b.svg dbpedia-fr:Matrice_identité n19:Network_flow.png dbpedia-fr:Réseau_invariant_d'échelle n19:Breadth-first-tree.svg dbpedia-fr:Boucle_(théorie_des_graphes) dbpedia-fr:Application_(mathématiques) dbpedia-fr:Hypergraphe n19:6n-graf.svg dbpedia-fr:Bruce_Reed dbpedia-fr:Relation_d'équivalence dbpedia-fr:Matrice_diagonale dbpedia-fr:Théorème_de_Robertson-Seymour dbpedia-fr:Matrice_des_degrés dbpedia-fr:Lois_de_Kirchhoff dbpedia-fr:Relation_binaire dbpedia-fr:Physique_statistique dbpedia-fr:Conservation_de_l'énergie n19:Bellcurve.svg dbpedia-fr:Théorie_de_la_percolation n19:Réseaux_décentralisés.png n19:Topologies_de_réseaux.png dbpedia-fr:Informatique_théorique dbpedia-fr:Coloration_de_graphe dbpedia-fr:Application_linéaire dbpedia-fr:Théorème_de_dénombrement_de_Pólya dbpedia-fr:Liste_d'adjacence dbpedia-fr:Circuit_électrique dbpedia-fr:Paire dbpedia-fr:Séparateur_(théorie_des_graphes) dbpedia-fr:Algèbre_linéaire dbpedia-fr:Géomatique
dbo:wikiPageExternalLink
n94:
dbo:wikiPageLength
61275
dct:subject
category-fr:Optimisation_combinatoire category-fr:Analyse_des_réseaux_sociaux category-fr:Théorie_des_graphes
prop-fr:wikiPageUsesTemplate
n6:, n6:Lien n6:Lien_web n6:Unité n6:S- n6:Références n6:Portail n6:Animation n6:Nobr_end n6:Nobr_begin n6:Dictionnaires n6:Autres_projets n6:Bases n6:Article_détaillé n6:Autre n6:Autorité n6:Citation_bloc n6:... n6:Palette n6:Théorème n6:Ouvrage
prov:wasDerivedFrom
wikipedia-fr:Théorie_des_graphes?oldid=190862441&ns=0
foaf:depiction
n11:Four_Colour_Planar_Graph.svg n11:Icosian_grid_small_with_labels2.svg n11:Königsberg_graph.svg n11:Tree_decomposition.svg n11:6n-graf.svg n11:PipeNet.jpg n11:Directed.svg n11:Topologies_de_réseaux.png n11:Konigsberg_bridges.png n11:7_bridges.svg n11:Lattice_of_the_divisibility_of_60.svg n11:Graph_example.png n11:Graph_isomorphism_a.svg n11:Graph_isomorphism_b.svg n11:PhaseTransition.png n11:Bellcurve.svg n11:Random20-0.1-instance1.png n11:Network_flow.png n11:Réseaux_décentralisés.png n11:Random20-0.1-instance2.png n11:Random20-0.1-instance3.png n11:Separateur3.png n11:Separateur1.png n11:Separateur2.png n11:Breadth-first-tree.svg n11:Hamming_distance_3_bit_binary_example.svg n11:Undirected.svg n11:Cayley's_formula_2-4.svg n11:Dsa_flow_cut_2.png n11:Bond_percolation_p_51.png
prop-fr:année
2018
prop-fr:auteur
Olivier Cogis
prop-fr:commons
Category:Graph theory
prop-fr:consultéLe
2018-01-18
prop-fr:fr
Problème de circulation graphe de Kautz Graphe de gain
prop-fr:isbn
978
prop-fr:langue
fr en
prop-fr:lieu
Paris
prop-fr:nom
Schwartz
prop-fr:pagesTotales
280
prop-fr:prénom
Claudine
prop-fr:site
Scilab ATOMS
prop-fr:sousTitre
problèmes, théorèmes, algorithmes
prop-fr:texte
capacité minimale amplification du flot
prop-fr:titre
Théorie des graphes Metanet
prop-fr:trad
Gain graph Circulation problem Kautz graph
prop-fr:url
n94:
prop-fr:wiktionary
Catégorie:Théorie des graphes
prop-fr:éditeur
Cassini
prop-fr:colonnes
2
prop-fr:group
"Proba" "R" "O"
prop-fr:wikiversity
Théorie des graphes
prop-fr:wiktionaryTitre
Théorie des graphes
dbo:thumbnail
n11:6n-graf.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Théorie_des_graphes
dbo:discoverer
dbpedia-fr:Leonhard_Euler
dbo:abstract
La théorie des graphes est la discipline mathématique et informatique qui étudie les graphes, lesquels sont des modèles abstraits de dessins de réseaux reliant des objets. Ces modèles sont constitués par la donnée de sommets (aussi appelés nœuds ou points, en référence aux polyèdres), et d'arêtes (aussi appelées liens ou lignes) entre ces sommets ; ces arêtes sont parfois non-symétriques (les graphes sont alors dits orientés) et sont appelées des flèches ou des arcs. Les algorithmes élaborés pour résoudre des problèmes concernant les objets de cette théorie ont de nombreuses applications dans tous les domaines liés à la notion de réseau (réseau social, réseau informatique, télécommunications, etc.) et dans bien d'autres domaines (par exemple génétique) tant le concept de graphe, à peu près équivalent à celui de relation binaire (à ne pas confondre donc avec graphe d'une fonction), est général. De grands théorèmes difficiles, comme le théorème des quatre couleurs, le théorème des graphes parfaits, ou encore le théorème de Robertson-Seymour, ont contribué à asseoir cette matière auprès des mathématiciens, et les questions qu'elle laisse ouvertes, comme la conjecture de Hadwiger, en font une branche vivace des mathématiques discrètes.
dbo:isPartOf
dbpedia-fr:Informatique dbpedia-fr:Mathématiques_discrètes