Graphentheorie: Was bedeutet es, wenn Kanten parallel sind?


Beste Antwort

Normalerweise ist die Aussage, dass zwei Kanten parallel sind, ein Synonym für die Angabe, dass dies Mehrfachkanten (was bedeutet, dass es sich um ein Mehrfachdiagramm handelt, nicht um ein einfaches Diagramm). Möglicherweise handelt es sich auch um zwei gerichtete Kanten, die beim Entfernen der Richtung an den gerichteten Kanten dieselben zwei Endpunkte haben.

Sie sollten die Definitionen, die von Personen verwendet werden, immer sorgfältig konsultieren. Manchmal ändern Leute ihre Terminologie leicht, also lesen Sie die Aussagen im Kontext der Arbeit.

Antwort

OK, diese Frage wurde oft geändert:

Original: Auf wie viele Arten können 1–6 so angeordnet werden, dass zwei benachbarte Zahlen gerade sind?

Diese Frage lautet nein Sinn. Wenn zwei benachbarte Zahlen gerade sind, sind alle Zahlen gerade.

\\

Auf wie viele Arten können 1–6 so angeordnet sein, dass die Summe zweier benachbarter Zahlen gerade ist?

Dies ist nicht möglich. Irgendwann müssen wir eine ungerade Zahl neben einer geraden Zahl haben, und ihre Summe wird ungerade sein. Diese Version der Frage blieb nicht lange aktiv und wurde von derselben Person, die sie geändert hat, auf die ursprüngliche Frage zurückgesetzt.

\\

Auf wie viele Arten können 1–6 so angeordnet werden, dass das Produkt zweier benachbarter Zahlen gerade ist?

Jetzt Dies macht Sinn, obwohl ich das Wort any nicht losgeworden wäre. Diese Änderung wurde von der Person vorgenommen, die die Frage gestellt hat. Ich glaube, dies ist die tatsächlich richtige Frage.

\\

Auf wie viele Arten können 1–6 so angeordnet werden, dass zwei benachbarte Zahlen gerade sind?

In seiner unendlichen Weisheit (ich verdrehe hier die Augen) hat Quora Content Review beschlossen, die Frage zurückzusetzen in seinen ursprünglichen Zustand, weil das OP durch das Beheben der Frage seine ursprüngliche Bedeutung geändert hat, was wahrscheinlich zunächst ein Fehler war, da es keinen Sinn ergab.

\\

Auf wie viele Arten kann 1–6 so angeordnet werden, dass das Produkt zweier benachbarter Zahlen gerade ist?

Das OP versucht erneut, das Problem zu beheben Frage.

\\

Auf wie viele Arten kann 1-6 so angeordnet werden, dass zwei benachbarte Zahlen gerade sind?

Und wieder vermasselt Quora Content Review es.

Also die Frage, die ich beantworten werde:

WIE VIELE WEGE 1–6 SUC ANGEORDNET WERDEN KÖNNEN H DASS DAS PRODUKT VON ZWEI ADJACENTEN ZAHLEN AUCH IST?

Dies tritt auf, wenn zwei ungerade Zahlen nicht nebeneinander liegen.

Also platzieren wir zuerst die geraden Zahlen: \; E \, E \, E Es gibt P (3,3) = 3! Möglichkeiten, dies zu tun

Dann setzen wir die ungeraden Zahlen in 3 von 4 Feldern: \; | \, E \, | \, E \, | \, E \, | Es gibt P (4,3) = \ frac {4!} {1!} = 4! Möglichkeiten, dies zu tun

Antwort: \; 3! \ mal 4! = 6 \ times 24 = \ boldsymbol {144}

Schreibe einen Kommentar

Deine E-Mail-Adresse wird nicht veröffentlicht. Erforderliche Felder sind mit * markiert.