« Gammalt Handledningsforum (Gör ej nya inlägg)

kombinatorik IV

5 replies
Last
jag har den följande uppgiften: Låt n vara ett positivt heltal och betrakta mängden V av alla följder av 0:or och 1:or av längd n. Låt V utgöra hörn i en graf G, där två följder förbinds med en kant om och endast om följderna skiljer sig på exakt ett enda ställe. Visa att G är bipartit

Nån tips om hur ska jag börja tänka skulle det vara uppskatad.

Tack

5 replies
  1. Re: kombinatorik IV
    Hej, har du testat att rita upp hur graferna ser ut för små n.
    2 replies
  2. Re: kombinatorik IV
    tack , jag ska prova

    /E

  3. Re: kombinatorik IV
    tyvärr förstår jag fortfarande inte  hur ska jag tänka. Jag vet inte heller om jag ritar grafen rätt.

    Är följderna kanter mellan 0:or och 1:or?

    Vad menas med att "två följder förbinds med en kant "-

    Skulle du kunna hjälpa mig på nåt sätt?

    Tack på förhand

    Elsiavet

  4. Re: kombinatorik IV
    Hur har du ritat? kan du skicka en bild?
  5. Re: kombinatorik IV
    Tyvärr går det inte. Min bilid blir större än 500kb o jag kan inte skicka den. finns nån mejl adress som jag kan skicka den?