Scilab function

line_graph - graphe avec sommets correspondant aux arêtes

Sequence d'appel

g1 = line_graph(g)

Parametres

Description

line_graph renvoie le graphe g1 avec les sommets correspondant aux arêtes du graphe g. g1 est défini de la façon suivante : - ses sommets correspondent aux arêtes de g - 2 sommets du nouveau graphe sont adjacents si et seulement si les arêtes correspondantes du graphe g sont adjacentes.

Les coordonnées des sommets de g1 sont données par les milieux des arêtes correspondantes de g.

Exemples

Voir aussi