Théorie des graphes: quest-ce que cela signifie si les arêtes sont parallèles?


Meilleure réponse

Habituellement, dire que deux arêtes sont parallèles est un synonyme pour dire quelles sont multi-arêtes (ce qui implique que nous parlons dun multi-graphe, pas dun simple graphe). Ils pourraient aussi parler de deux arêtes dirigées qui, si vous supprimez la direction sur les arêtes dirigées, auraient les deux mêmes extrémités.

Vous devriez toujours consulter attentivement les définitions que les gens utilisent. Parfois, les gens modifient légèrement leur terminologie, alors lisez les déclarations dans le contexte du travail.

Réponse

OK, cette question a été modifiée plusieurs fois:

Original: De combien de façons peut-on disposer de 1 à 6 de telle sorte que deux nombres adjacents soient pairs?

Cette question fait non sens. Si deux nombres adjacents quelconques sont pairs, alors tous les nombres sont pairs.

\\

De combien de façons 1–6 être arrangé de telle sorte que la somme de deux nombres adjacents soit paire?

Ce nest pas possible. À un moment donné, nous devons avoir un nombre impair adjacent à un nombre pair, et leur somme sera impaire. Cette version de la question nest pas restée longtemps posée et a été rétablie à la question dorigine par la même personne qui la modifiée.

\\

De combien de façons peut-on organiser 1–6 de telle sorte que le produit de deux nombres adjacents soit pair?

Maintenant cela a du sens, même si je ne me serais pas débarrassé du mot aucun . Cette modification a été apportée par la personne qui a publié la question, donc je pense que cest la bonne question.

\\

De combien de façons peut-on organiser 1 à 6 de telle sorte que deux nombres adjacents soient pairs?

Dans son infinie sagesse (roulant des yeux ici), Quora Content Review a décidé de revenir sur la question à son état dorigine, car en corrigeant la question, lOP a changé sa signification dorigine, ce qui était probablement une erreur au départ car cela navait aucun sens.

\\

De combien de manières 1–6 peut-il être arrangé de telle sorte que le produit de deux nombres adjacents soit pair?

Encore une fois, lOP tente de corriger le question.

\\

De combien de façons peut-on disposer de 1 à 6 de telle sorte que deux nombres adjacents soient pairs?

Et encore une fois, Quora Content Review fout le bordel.

Je vais donc répondre à la question:

COMBIEN DE FAÇONS PEUVENT ÊTRE ORGANISÉES 1–6 SUC H QUE LE PRODUIT DE DEUX NOMBRES ADJACENTS EST UNIFORME?

Cela se produit lorsque deux nombres impairs ne sont pas adjacents.

Donc dabord, nous plaçons les nombres pairs: \; E \, E \, E Il y a P (3,3) = 3! façons de faire

Ensuite, nous plaçons les nombres impairs dans 3 des 4 espaces: \; | \, E \, | \, E \, | \, E \, | Il y a P (4,3) = \ frac {4!} {1!} = 4! façons de faire

Réponse: \; 3! \ fois 4! = 6 \ times 24 = \ boldsymbol {144}

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *