En théorie des graphes, un sommet, aussi appelé nœud et plus rarement point, est l'unité fondamentale d'un graphe. Deux sommets sont voisins s'ils sont reliés par une arêtes. Deux sommets sont indépendants s'ils ne sont pas voisins.

Property Value
dbo:abstract
  • En théorie des graphes, un sommet, aussi appelé nœud et plus rarement point, est l'unité fondamentale d'un graphe. Deux sommets sont voisins s'ils sont reliés par une arêtes. Deux sommets sont indépendants s'ils ne sont pas voisins. (fr)
  • En théorie des graphes, un sommet, aussi appelé nœud et plus rarement point, est l'unité fondamentale d'un graphe. Deux sommets sont voisins s'ils sont reliés par une arêtes. Deux sommets sont indépendants s'ils ne sont pas voisins. (fr)
dbo:isPartOf
dbo:thumbnail
dbo:wikiPageID
  • 13127476 (xsd:integer)
dbo:wikiPageLength
  • 1505 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 181416519 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En théorie des graphes, un sommet, aussi appelé nœud et plus rarement point, est l'unité fondamentale d'un graphe. Deux sommets sont voisins s'ils sont reliés par une arêtes. Deux sommets sont indépendants s'ils ne sont pas voisins. (fr)
  • En théorie des graphes, un sommet, aussi appelé nœud et plus rarement point, est l'unité fondamentale d'un graphe. Deux sommets sont voisins s'ils sont reliés par une arêtes. Deux sommets sont indépendants s'ils ne sont pas voisins. (fr)
rdfs:label
  • Erpin (grafo teoria) (eu)
  • Sommet (théorie des graphes) (fr)
  • Vertice (teoria dei grafi) (it)
  • Vèrtex (teoria de grafs) (ca)
  • Vértice (teoria dos grafos) (pt)
  • Vértice (teoría de grafos) (es)
  • Wierzchołek (teoria grafów) (pl)
  • Вершина (теория графов) (ru)
  • Вершина (теорія графів) (uk)
  • 顶点 (图论) (zh)
  • Erpin (grafo teoria) (eu)
  • Sommet (théorie des graphes) (fr)
  • Vertice (teoria dei grafi) (it)
  • Vèrtex (teoria de grafs) (ca)
  • Vértice (teoria dos grafos) (pt)
  • Vértice (teoría de grafos) (es)
  • Wierzchołek (teoria grafów) (pl)
  • Вершина (теория графов) (ru)
  • Вершина (теорія графів) (uk)
  • 顶点 (图论) (zh)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of