cmaths12345

Réponses

• Rebonjour
  J'aimerais également justifier que dans un graphe dual un sommet $e=\{s_i, s_j\}$ est de degré $d(e)=d_i+d_j-2$ où $d_i$ et $d_j$ sont les degrés de $s_i$ et $s_j$ dans le graphe $G$.
  Merci de votre aide.

  dans Cycles dans un graphe et "line graph" Commentaire de cmaths12345 May 2020
• Je pensais utiliser l'application et montrer que G et son graphe dual sont isomorphes en utilisant un résultat du cours qui dit :
  
  Si G=(S,A) et G'=(A,B) sont isomorphes alors il existe une application telle que :
  
  $\forall e_1…

  dans Cycles dans un graphe et "line graph" Commentaire de cmaths12345 May 2020
• Merci avec les notations c'est plus clair
  L'application est la bijection
  Le sommet $e_1$ dans G devient le sommet $a_1$ dans le graphe dual de G
  Le sommet $e_2$ dans G devient le sommet $a_2$ dans le graphe dual de G
  et ainsi…

  dans Cycles dans un graphe et "line graph" Commentaire de cmaths12345 May 2020
• Oui pardon j'ai employé le mot anglais il s'agit du graphe aux arêtes.
  Le graphe aux arêtes de G a pour sommets les arêtes de G et deux sommets du graphe aux arêtes sont adjacents si et seulement si ils sont incidentes à un même sommet de G.

  dans Cycles dans un graphe et "line graph" Commentaire de cmaths12345 May 2020
• Bonsoir à tous !
  
  J'aurais besoin d'un coup de pouce pour 2 petites questions concernant les graphes.
  
  Merci pour votre aide ! :-)

  dans Graphes connexes Commentaire de cmaths12345 April 2020