cmaths12345

À propos…

Pseudo
cmaths12345
Inscrit
Visites
0
Dernière connexion
Statuts
Member

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.
  • 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…
  • 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…
  • 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.
  • Bonsoir à tous !

    J'aurais besoin d'un coup de pouce pour 2 petites questions concernant les graphes.

    Merci pour votre aide ! :-)100460
Avatar

Bonjour!

Pour participer au forum, cliquer sur l'un des boutons :

Qui est en ligne 13

AlexiqueBbiduleGuegoalexispbiguine_equationstfjzygomathique +6 Invités