Teoria dos grafos: o que significa se as arestas são paralelas?


Melhor resposta

Normalmente, dizer que duas arestas são paralelas é um sinônimo para afirmar que são arestas múltiplas (o que implica que estamos falando de um gráfico múltiplo, não de um gráfico simples). Eles também podem estar falando sobre duas arestas direcionadas que, se você remover a direção nas arestas direcionadas, teriam os mesmos dois pontos finais.

Você deve sempre consultar as definições que as pessoas usam com cuidado. Às vezes, as pessoas mudam ligeiramente a terminologia, portanto, leia as declarações dentro do contexto do trabalho.

Resposta

OK, esta pergunta foi alterada muitas vezes:

Original: De quantas maneiras 1–6 pode ser organizado de forma que quaisquer dois números adjacentes sejam pares?

Esta pergunta não faz sentido. Se quaisquer dois números adjacentes forem pares, todos os números serão pares.

\\

De quantas maneiras 1–6 ser organizado de forma que a soma de quaisquer dois números adjacentes seja par?

Isso não é possível. Em algum ponto, devemos ter um número ímpar adjacente a um número par, e sua soma será ímpar. Esta versão da pergunta não durou muito e foi revertida para a pergunta original pela mesma pessoa que a alterou.

\\

De quantas maneiras 1–6 pode ser organizado de forma que o produto de dois números adjacentes seja par?

Agora isso faz sentido, embora eu não tivesse me livrado da palavra qualquer . Essa alteração foi feita pela pessoa que postou a pergunta, então acredito que esta seja a pergunta correta.

\\

De quantas maneiras 1–6 pode ser organizado de forma que quaisquer dois números adjacentes sejam pares?

Em sua sabedoria infinita (revirando os olhos aqui), Quora Content Review decidiu reverter a questão ao seu estado original, porque ao corrigir a questão, o OP mudou seu significado original, o que provavelmente foi um erro no início, pois não fazia sentido.

\\

De quantas maneiras 1–6 pode ser organizado de modo que o produto de dois números adjacentes seja par?

Novamente, o OP tenta corrigir o pergunta.

\\

De quantas maneiras 1-6 pode ser organizado de forma que quaisquer dois números adjacentes sejam pares?

E novamente, Quora Content Review estraga tudo.

Portanto, a pergunta que vou responder:

DE QUANTAS MANEIRAS PODEM 1-6 SER ARRANJADO SUC H QUE O PRODUTO DE QUAISQUER DOIS NÚMEROS ADJACENTES É MESMO?

Isso ocorre quando dois números ímpares não são adjacentes.

Então, primeiro, colocamos os números pares: \; E \, E \, E Existem P (3,3) = 3! maneiras de fazer isso

Em seguida, colocamos os números ímpares em 3 de 4 espaços: \; | \, E \, | \, E \, | \, E \, | Existem P (4,3) = \ frac {4!} {1!} = 4! maneiras de fazer isso

Resposta: \; 3! \ vezes 4! = 6 \ times 24 = \ boldsymbol {144}

Deixe uma resposta

O seu endereço de email não será publicado. Campos obrigatórios marcados com *