En mathématiques, et plus précisément en théorie des graphes, un graphe est une structure composée d'objets dans laquelle certaines paires d'objets sont en relation. Les objets correspondent à des abstractions mathématiques et sont appelés sommets (ou nœuds ou points), et les relations entre sommets sont des arêtes (ou liens ou lignes). On distingue les graphes non orientés, où les arêtes relient deux sommets de manière symétrique, et les graphes orientés, où les arêtes, alors appelées flèches, relient deux sommets de manière asymétrique.

Property Value
dbo:abstract
  • En mathématiques, et plus précisément en théorie des graphes, un graphe est une structure composée d'objets dans laquelle certaines paires d'objets sont en relation. Les objets correspondent à des abstractions mathématiques et sont appelés sommets (ou nœuds ou points), et les relations entre sommets sont des arêtes (ou liens ou lignes). On distingue les graphes non orientés, où les arêtes relient deux sommets de manière symétrique, et les graphes orientés, où les arêtes, alors appelées flèches, relient deux sommets de manière asymétrique. Un graphe est fréquemment représenté par un diagramme sous la forme d'un ensemble de points pour les sommets, joints entre eux par des lignes droites ou courbes pour les arêtes, éventuellement munies de flèches pour le cas de graphes orientés. Les graphes sont l'un des objets d'étude du champ des mathématiques discrètes. Les graphes constituent l'objet de base de la théorie des graphes. Le mot « graph » a été utilisé pour la première fois dans ce sens par James Joseph Sylvester en 1878. (fr)
  • En mathématiques, et plus précisément en théorie des graphes, un graphe est une structure composée d'objets dans laquelle certaines paires d'objets sont en relation. Les objets correspondent à des abstractions mathématiques et sont appelés sommets (ou nœuds ou points), et les relations entre sommets sont des arêtes (ou liens ou lignes). On distingue les graphes non orientés, où les arêtes relient deux sommets de manière symétrique, et les graphes orientés, où les arêtes, alors appelées flèches, relient deux sommets de manière asymétrique. Un graphe est fréquemment représenté par un diagramme sous la forme d'un ensemble de points pour les sommets, joints entre eux par des lignes droites ou courbes pour les arêtes, éventuellement munies de flèches pour le cas de graphes orientés. Les graphes sont l'un des objets d'étude du champ des mathématiques discrètes. Les graphes constituent l'objet de base de la théorie des graphes. Le mot « graph » a été utilisé pour la première fois dans ce sens par James Joseph Sylvester en 1878. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 818568 (xsd:integer)
dbo:wikiPageLength
  • 28269 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 189890812 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1963 (xsd:integer)
  • 1977 (xsd:integer)
  • 1991 (xsd:integer)
  • 1993 (xsd:integer)
  • 1995 (xsd:integer)
  • 2000 (xsd:integer)
  • 2004 (xsd:integer)
  • 2005 (xsd:integer)
  • 2012 (xsd:integer)
  • août 2016 (fr)
prop-fr:auteur
  • dbpedia-fr:Martin_Grötschel
  • Reinhard Diestel (fr)
  • Ronald L. Graham (fr)
  • Claude Berge (fr)
  • Gregory Z. Gutin (fr)
  • Jay Yellen (fr)
  • Jørgen Bang-Jensen (fr)
  • K. Ranganathan (fr)
  • Lovász Lovász (fr)
  • R. Balakrishnan (fr)
  • Yukiyosi Kawada (fr)
prop-fr:collection
  • Graduate Texts in Mathematics (fr)
  • Universitext (fr)
  • Graduate Texts in Mathematics (fr)
  • Universitext (fr)
prop-fr:consultéLe
  • 2018-01-24 (xsd:date)
prop-fr:date
  • 1998-12-30 (xsd:date)
  • 2002-08-12 (xsd:date)
  • 2002-11-27 (xsd:date)
  • January 1995 (fr)
prop-fr:doi
  • 10.100700 (xsd:double)
prop-fr:fr
  • graphe des cosets de Schreier (fr)
  • graphe des cosets de Schreier (fr)
prop-fr:id
  • GGL (fr)
  • Boll (fr)
  • GGL (fr)
  • Boll (fr)
prop-fr:isbn
  • 0 (xsd:integer)
  • 1 (xsd:integer)
  • 978 (xsd:integer)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:lienAuteur
  • Béla Bollobás (fr)
  • Béla Bollobás (fr)
prop-fr:lieu
  • Boston (fr)
  • Cambridge (fr)
  • New York (fr)
  • Paris (fr)
  • Boca Raton/London/New York etc. (fr)
  • Boca Raton /London/New York etc. (fr)
  • New York/Berlin/Paris (fr)
  • Boston (fr)
  • Cambridge (fr)
  • New York (fr)
  • Paris (fr)
  • Boca Raton/London/New York etc. (fr)
  • Boca Raton /London/New York etc. (fr)
  • New York/Berlin/Paris (fr)
prop-fr:lireEnLigne
prop-fr:nom
  • Fletcher (fr)
  • Gross (fr)
  • Strang (fr)
  • Yellen (fr)
  • Hoyle (fr)
  • Trudeau (fr)
  • Harary (fr)
  • Biggs (fr)
  • Bollobás (fr)
  • Iyanaga (fr)
  • Patty (fr)
  • Zwillinger (fr)
  • Fletcher (fr)
  • Gross (fr)
  • Strang (fr)
  • Yellen (fr)
  • Hoyle (fr)
  • Trudeau (fr)
  • Harary (fr)
  • Biggs (fr)
  • Bollobás (fr)
  • Iyanaga (fr)
  • Patty (fr)
  • Zwillinger (fr)
prop-fr:nomUrl
  • Graph (fr)
  • Graph (fr)
prop-fr:numéroD'édition
  • 1 (xsd:integer)
  • 2 (xsd:integer)
  • 4 (xsd:integer)
  • 5 (xsd:integer)
  • 31 (xsd:integer)
prop-fr:numéroDansCollection
  • 173 (xsd:integer)
prop-fr:pagesTotales
  • 205 (xsd:integer)
  • 209 (xsd:integer)
  • 394 (xsd:integer)
  • 447 (xsd:integer)
  • 487 (xsd:integer)
  • 585 (xsd:integer)
  • 781 (xsd:integer)
  • 910 (xsd:integer)
  • 1192 (xsd:integer)
  • viii+267 (fr)
  • xiii+292 (fr)
prop-fr:prénom
  • Hughes (fr)
  • Peter (fr)
  • Daniel (fr)
  • Frank (fr)
  • Norman (fr)
  • Richard J. (fr)
  • Gilbert (fr)
  • Jay (fr)
  • C. Wayne (fr)
  • Béla (fr)
  • Jonathan L. (fr)
  • Shôkichi (fr)
  • Hughes (fr)
  • Peter (fr)
  • Daniel (fr)
  • Frank (fr)
  • Norman (fr)
  • Richard J. (fr)
  • Gilbert (fr)
  • Jay (fr)
  • C. Wayne (fr)
  • Béla (fr)
  • Jonathan L. (fr)
  • Shôkichi (fr)
prop-fr:présentationEnLigne
  • --08-08
  • http://diestel-graph-theory.com/|lire en ligne=http://diestel-graph-theory.com/basic.html|réimpression=2010, 2005, 2000, 1997 (fr)
prop-fr:responsabilité
  • direction (fr)
  • éditeurs (fr)
  • direction (fr)
  • éditeurs (fr)
prop-fr:sousTitre
  • Theory, Algorithms and Applications (fr)
  • Theory, Algorithms and Applications (fr)
prop-fr:sudoc
  • 7608756 (xsd:integer)
prop-fr:titre
  • Graph Theory (fr)
  • Théorie des graphes et ses applications (fr)
  • Handbook of Combinatorics (fr)
  • Introduction to Graph Theory (fr)
  • Modern Graph Theory (fr)
  • Linear Algebra and Its Applications (fr)
  • A Textbook of Graph Theory (fr)
  • Algebraic Graph Theory (fr)
  • CRC Standard Mathematical Tables and Formulae (fr)
  • Digraphs (fr)
  • Encyclopedic Dictionary of Mathematics (fr)
  • Foundations of Discrete Mathematics (fr)
  • Graph (fr)
  • Graph Theory and Its Applications (fr)
  • Handbook of graph theory (fr)
  • Graph Theory (fr)
  • Théorie des graphes et ses applications (fr)
  • Handbook of Combinatorics (fr)
  • Introduction to Graph Theory (fr)
  • Modern Graph Theory (fr)
  • Linear Algebra and Its Applications (fr)
  • A Textbook of Graph Theory (fr)
  • Algebraic Graph Theory (fr)
  • CRC Standard Mathematical Tables and Formulae (fr)
  • Digraphs (fr)
  • Encyclopedic Dictionary of Mathematics (fr)
  • Foundations of Discrete Mathematics (fr)
  • Graph (fr)
  • Graph Theory and Its Applications (fr)
  • Handbook of graph theory (fr)
prop-fr:trad
  • Schreier coset graph (fr)
  • Schreier coset graph (fr)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • dbpedia-fr:CRC_Press
  • dbpedia-fr:Dover_Publications
  • Springer (fr)
  • Cambridge University Press (fr)
  • MIT Press (fr)
  • Springer-Verlag (fr)
  • CRC Press (fr)
  • Chapman & Hall/CRC (fr)
  • Addison Wesley Publishing Company (fr)
  • Brooks Cole (fr)
  • Collection Universitaire de Mathématiques (fr)
  • PWS-KENT Pub. Co. (fr)
dct:subject
rdfs:comment
  • En mathématiques, et plus précisément en théorie des graphes, un graphe est une structure composée d'objets dans laquelle certaines paires d'objets sont en relation. Les objets correspondent à des abstractions mathématiques et sont appelés sommets (ou nœuds ou points), et les relations entre sommets sont des arêtes (ou liens ou lignes). On distingue les graphes non orientés, où les arêtes relient deux sommets de manière symétrique, et les graphes orientés, où les arêtes, alors appelées flèches, relient deux sommets de manière asymétrique. (fr)
  • En mathématiques, et plus précisément en théorie des graphes, un graphe est une structure composée d'objets dans laquelle certaines paires d'objets sont en relation. Les objets correspondent à des abstractions mathématiques et sont appelés sommets (ou nœuds ou points), et les relations entre sommets sont des arêtes (ou liens ou lignes). On distingue les graphes non orientés, où les arêtes relient deux sommets de manière symétrique, et les graphes orientés, où les arêtes, alors appelées flèches, relient deux sommets de manière asymétrique. (fr)
rdfs:label
  • Graf (matematyka) (pl)
  • Grafo (es)
  • Grafo (eu)
  • Grafo (pt)
  • Graphe (mathématiques discrètes) (fr)
  • Đồ thị (lý thuyết đồ thị) (vi)
  • بيان (رياضيات منفصلة) (ar)
  • 图 (数学) (zh)
  • Graf (matematyka) (pl)
  • Grafo (es)
  • Grafo (eu)
  • Grafo (pt)
  • Graphe (mathématiques discrètes) (fr)
  • Đồ thị (lý thuyết đồ thị) (vi)
  • بيان (رياضيات منفصلة) (ar)
  • 图 (数学) (zh)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:isPartOf of
is dbo:namedAfter of
is dbo:wikiPageDisambiguates of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of