Un graphe non orienté est un couple où : * est appelé l'ensemble des sommets de , et * est un ensemble de paires d'éléments de appelé l'ensemble des arêtes. Un tel graphe est aussi appelé simple pour le distinguer des multigraphes, construction où il peut exister plusieurs arêtes pour une même paire de sommets. La notation E est fréquente par emprunt à l'anglais, où elle dénote l'ensemble des « edges ». Le nombre d'arêtes issues d'un sommet est le degré de ce sommet.

Property Value
dbo:abstract
  • Un graphe non orienté est un couple où : * est appelé l'ensemble des sommets de , et * est un ensemble de paires d'éléments de appelé l'ensemble des arêtes. Un tel graphe est aussi appelé simple pour le distinguer des multigraphes, construction où il peut exister plusieurs arêtes pour une même paire de sommets. La notation E est fréquente par emprunt à l'anglais, où elle dénote l'ensemble des « edges ». Le nombre d'arêtes issues d'un sommet est le degré de ce sommet. (fr)
  • Un graphe non orienté est un couple où : * est appelé l'ensemble des sommets de , et * est un ensemble de paires d'éléments de appelé l'ensemble des arêtes. Un tel graphe est aussi appelé simple pour le distinguer des multigraphes, construction où il peut exister plusieurs arêtes pour une même paire de sommets. La notation E est fréquente par emprunt à l'anglais, où elle dénote l'ensemble des « edges ». Le nombre d'arêtes issues d'un sommet est le degré de ce sommet. (fr)
dbo:thumbnail
dbo:wikiPageID
  • 11437559 (xsd:integer)
dbo:wikiPageLength
  • 2517 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 158297123 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • Un graphe non orienté est un couple où : * est appelé l'ensemble des sommets de , et * est un ensemble de paires d'éléments de appelé l'ensemble des arêtes. Un tel graphe est aussi appelé simple pour le distinguer des multigraphes, construction où il peut exister plusieurs arêtes pour une même paire de sommets. La notation E est fréquente par emprunt à l'anglais, où elle dénote l'ensemble des « edges ». Le nombre d'arêtes issues d'un sommet est le degré de ce sommet. (fr)
  • Un graphe non orienté est un couple où : * est appelé l'ensemble des sommets de , et * est un ensemble de paires d'éléments de appelé l'ensemble des arêtes. Un tel graphe est aussi appelé simple pour le distinguer des multigraphes, construction où il peut exister plusieurs arêtes pour une même paire de sommets. La notation E est fréquente par emprunt à l'anglais, où elle dénote l'ensemble des « edges ». Le nombre d'arêtes issues d'un sommet est le degré de ce sommet. (fr)
rdfs:label
  • Graphe simple (fr)
  • Graphe simple (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of