Graphe simple

Page d'aide sur l'homonymie Cet article concerne la notion de graphe simple. Pour une introduction à la théorie des graphes, voir Graphe et Théorie des graphes.
Un graphe simple non-orienté
Un graphe simle orienté

Un graphe non orienté est dit simple s'il n'a pas d'arêtes doubles. Formellement, un graphe simple 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 de .

Un graphe simple orienté est un graphe orienté sans boucle et sans arc et son inverse. Formellement, un graphe simple orienté est un couple où :

  • est appelé l'ensemble des sommets de , et
  • et est un ensemble de couples d'éléments de appelé l'ensemble des arcs de . La condition interdit les boucles. La condition interdit que contienne un arc et son inverse.

Un graphe simple orienté correspond à une relation binaire irréflexive et asymétrique

Exemple de graphe simple non orienté

Le schéma ci-contre représente un graphe non-orienté, composé de :

  • 4 sommets
  • 3 arêtes

On a (entre autres) :

  • Le degré de b:
Other Languages
العربية: رسم بياني
беларуская: Граф (матэматыка)
Ελληνικά: Γράφος
Esperanto: Grafeo
español: Grafo
eesti: Graaf
euskara: Grafo
suomi: Graafi
galego: Grafo
magyar: Gráf
Հայերեն: Գրաֆներ
Bahasa Indonesia: Graf (matematika)
italiano: Grafo
한국어: 그래프
latviešu: Grafs
മലയാളം: ആരേഖം
मराठी: जाल, (गणित)
norsk nynorsk: Grafisk framstilling
Piemontèis: Graf
português: Grafo
română: Graf
srpskohrvatski / српскохрватски: Graf
Simple English: Graph (mathematics)
slovenčina: Graf (matematika)
slovenščina: Graf (matematika)
српски / srpski: Граф
українська: Граф (математика)
中文: 图 (数学)