Teorie grafů: Co to znamená, když jsou hrany rovnoběžné?


Nejlepší odpověď

Obvykle je říkat, že dvě hrany jsou rovnoběžné, je synonymem pro tvrzení, že se jedná o multi-edge (z čehož vyplývá, že mluvíme o multi-grafu, ne o jednoduchém grafu). Mohou také hovořit o dvou směrovaných hranách, že pokud odstraníte směr na směrovaných hranách, budou mít stejné dva koncové body.

Vždy byste měli pečlivě prostudovat definice, které lidé používají. Někdy lidé mírně změní svoji terminologii, přečtěte si tedy výroky v kontextu práce.

Odpověď

Dobře, tato otázka byla mnohokrát změněna:

Originál: Kolik způsobů lze uspořádat 1–6 tak, aby všechna dvě sousední čísla byla sudá?

Tato otázka ne smysl. Pokud jsou libovolná dvě sousední čísla sudá, pak jsou všechna čísla sudá.

\\

Kolik způsobů může 1–6 být uspořádány tak, aby součet dvou sousedních čísel byl sudý?

To není možné. V určitém okamžiku musíme mít sudé číslo liché číslo a jejich součet bude lichý. Tato verze otázky nezůstala dlouho a byla vrácena zpět k původní otázce stejnou osobou, která ji změnila.

\\

Kolik způsobů lze uspořádat 1–6 tak, aby součin dvou sousedních čísel byl sudý?

Nyní toto má smysl, i když bych se nezbavil slova libovolného . Tuto změnu provedla osoba, která otázku zveřejnila, takže se domnívám, že se jedná o skutečnou správnou otázku.

\\

Kolik způsobů lze uspořádat 1–6 tak, aby jakákoli dvě sousední čísla byla sudá?

Ve své nekonečné moudrosti (převrácení očí zde) se Quora Content Review rozhodla vrátit otázku zpět do původního stavu, protože opravou otázky OP změnil svůj původní význam, což bylo pravděpodobně chybou, protože to nedávalo žádný smysl.

\\

Kolik způsobů lze uspořádat 1–6 tak, aby součin dvou sousedních čísel byl sudý?

OP se opět pokouší opravit otázka.

\\

Kolik způsobů lze uspořádat 1–6 tak, aby libovolná dvě sousední čísla byla sudá?

A znovu, Quora Content Review to promění.

Takže otázka, na kterou odpovím:

JAK MNOHO ZPŮSOBŮ MŮŽE BÝT 1–6 ZAŘAZENO SUC JAK JE PRODUKT JAKÝCHKOLI DVOJÍCH ADJACENTNÍCH ČÍSEL VEČEŘE?

K tomu dochází, když libovolná dvě lichá čísla nesousedí.

Nejprve tedy umístíme sudá čísla: \; E \, E \, E Existuje P (3,3) = 3! způsoby, jak to udělat

Potom umístíme lichá čísla do 3 ze 4 mezer: \; | \, E \, | \, E \, | \, E \, | Existuje P (4,3) = \ frac {4!} {1!} = 4! způsoby, jak to udělat

Odpověď: \; 3! \ krát 4! = 6 \ krát 24 = \ boldsymbol {144}

Napsat komentář

Vaše e-mailová adresa nebude zveřejněna. Vyžadované informace jsou označeny *