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

Anonymous User

Kombinatorik IV - Elementär grafteori, problem 5.

7 replies
Last
a) Existerar en bipartit graf med tolv hörn med graderna 5, 5, 5, 4, 4, 3, 3, 3, 1, 1, 1, 1?


Jag har kört fast på den först frågan. 

7 replies
  1. Post by ALICE BROLIN
    Re: Kombinatorik IV - Elementär grafteori, problem 5.
    Tänk på att gradtalen i båda delarna måste vara samma
    2 replies
  2. Parent of this post↑ Reply to ABALICE BROLIN from MUHANNAD HEIDAR
    Re: Kombinatorik IV - Elementär grafteori, problem 5.
    Det vet jag inte och jag har aldrig läst om kombinatorik 
  3. Parent of this post↑ Reply to ABALICE BROLIN from MUHANNAD HEIDAR
    Elementär grafteori, problem 5.
    När jag adderar 5,5,5,4,4,3,3,3,1,1,1,1 får jag 36. Och när jag adderar 12+12+12 hörn får jag också 36. Sen vet inte mer. 
  4. Post by ALICE BROLIN
    Re: Kombinatorik IV - Elementär grafteori, problem 5.
    Använd sats 15.6 i boken
    1 reply
  5. Parent of this post↑ Reply to ABALICE BROLIN from MUHANNAD HEIDAR
    Re: Kombinatorik IV - Elementär grafteori, problem 5.
    Sats 15.6 ser jag bara för b frågan 
  6. Post by ALICE BROLIN
    Re: Kombinatorik IV - Elementär grafteori, problem 5.
    Du vill gruppera talen i två grupper så att summan av gradtalen i varje grupp blir samma
    1 reply
  7. Parent of this post↑ Reply to ABALICE BROLIN from MUHANNAD HEIDAR
    Gjorde modul 3
    Gjorde kombinatorik 3 som är lättare än 4. 
Older discussion
Newer discussion