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
| |
dbo:wikiPageLength
|
- 2517 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
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 | |