Grafteori: Vad betyder det om kanterna är parallella?


Bästa svaret

Att säga att två kanter är parallella är en synonym för att säga att dessa är flerkanter (antyder att vi talar om en flergrafik, inte en enkel graf). De kan också prata om två riktade kanter att om du tar bort riktningen på de riktade kanterna skulle det ha samma två slutpunkter.

Du bör alltid läsa igenom definitionerna som folk använder noggrant. Ibland förändrar folk sin terminologi något, så läs uttalandena inom ramen för arbetet.

Svar

OK, den här frågan har ändrats många gånger:

Original: På hur många sätt kan 1–6 ordnas så att två intilliggande nummer är jämna?

Denna fråga gör ingen känsla. Om två intilliggande nummer är jämna är alla siffror jämna.

\\

På hur många sätt kan 1–6 vara ordnade så att summan av två intilliggande nummer är jämn?

Detta är inte möjligt. Vid någon tidpunkt måste vi ha ett udda tal intill ett jämnt tal, och deras summa kommer att vara udda. Den här versionen av frågan stannade inte länge och återgick till den ursprungliga frågan av samma person som ändrade den.

\\

På hur många sätt kan 1–6 ordnas så att produkten av två intilliggande nummer är jämn?

Nu detta är vettigt, även om jag inte skulle ha blivit av med ordet något . Denna ändring gjordes av den person som lade upp frågan, så jag tror att detta är den faktiska rätta frågan.

\\

På hur många sätt kan 1–6 ordnas så att två angränsande siffror är jämna?

I sin oändliga visdom (rullar mina ögon här) beslutade Quora Content Review att återställa frågan till sitt ursprungliga tillstånd, för genom att fixa frågan ändrade OP sin ursprungliga betydelse, vilket förmodligen var ett misstag till att börja med eftersom det inte gav någon mening.

\\

På hur många sätt kan 1–6 ordnas så att produkten av två intilliggande nummer är jämn?

Återigen försöker OP att fixa fråga.

\\

På hur många sätt kan 1-6 ordnas så att två angränsande nummer är jämna?

Och igen, Quora Content Review skruvar upp det.

Så frågan kommer jag att svara:

PÅ HUR MÅNGA VÄG KAN 1–6 ARRANGERAS SUC H ATT PRODUKTEN AV NÅGRA TVÅ ANSLUTNINGSNUMMER ÄR ÄNNU?

Detta inträffar när två udda siffror inte ligger intill varandra.

Så först placerar vi jämna siffror: \; E \, E \, E Det finns P (3,3) = 3! sätt att göra detta

Sedan placerar vi udda siffror i 3 av 4 mellanslag: \; | \, E \, | \, E \, | \, E \, | Det finns P (4,3) = \ frac {4!} {1!} = 4! sätt att göra detta

Svar: \; 3! \ gånger 4! = 6 \ gånger 24 = \ boldsymbol {144}

Lämna ett svar

Din e-postadress kommer inte publiceras. Obligatoriska fält är märkta *