Graph Simulator

Simulateur

Modifier le graphe

Sommets

4

V = {A, B, C, D}

  • A
  • B
  • C
  • D

Arêtes

2

E = {{A, B}, {A, C}}

  • {A, B}
  • {A, C}

Relier deux sommets

Graphe

4 sommets · 2 arêtes
Visualisation du grapheABCD

Représentation

Listes de voisins

  • A{B, C}
  • B{A}
  • C{A}
  • D∅

Complexité algorithmiqueΘ(|V| + |E|)

Composantes connexes

2
  • C1{A, B, C}
  • C2{D}

Cycles simples

0

Aucun cycle dans ce graphe.