Un isthme ou un pont est, en théorie des graphes, une arête d'un graphe dont l'élimination induit un graphe avec plus de composantes connexes que le graphe initial. De façon équivalente, une arête est un isthme si et seulement si elle n'est pas contenue dans un cycle.

Property Value
dbo:abstract
  • Un isthme ou un pont est, en théorie des graphes, une arête d'un graphe dont l'élimination induit un graphe avec plus de composantes connexes que le graphe initial. De façon équivalente, une arête est un isthme si et seulement si elle n'est pas contenue dans un cycle. (fr)
  • Un isthme ou un pont est, en théorie des graphes, une arête d'un graphe dont l'élimination induit un graphe avec plus de composantes connexes que le graphe initial. De façon équivalente, une arête est un isthme si et seulement si elle n'est pas contenue dans un cycle. (fr)
dbo:thumbnail
dbo:wikiPageID
  • 4339422 (xsd:integer)
dbo:wikiPageLength
  • 812 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 180899695 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • Un isthme ou un pont est, en théorie des graphes, une arête d'un graphe dont l'élimination induit un graphe avec plus de composantes connexes que le graphe initial. De façon équivalente, une arête est un isthme si et seulement si elle n'est pas contenue dans un cycle. (fr)
  • Un isthme ou un pont est, en théorie des graphes, une arête d'un graphe dont l'élimination induit un graphe avec plus de composantes connexes que le graphe initial. De façon équivalente, une arête est un isthme si et seulement si elle n'est pas contenue dans un cycle. (fr)
rdfs:label
  • Arista de corte (es)
  • Bridge (graph theory) (en)
  • Isthme (théorie des graphes) (fr)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of