Rekommenderade uppgifter vecka 5
För självstudier
| |
lättare |
svårare |
| 8.1 |
1 |
4 |
| 8.2 |
1 |
2 |
| 8.3 |
1 |
5 |
| 8.4 |
1,3 |
|
| 8.5 |
1 |
4 |
| 8.6 |
1 |
3 |
| 8.8 |
1,4,5 |
2 |
| 10.1 |
1,2 |
|
| 10.2 |
1 |
3 |
| 10.3 |
1 |
3 |
| 10.4 |
1 |
|
| 10.5 |
|
|
| 10.7 |
16 |
17 |
Till lektionen
- 1.
- (Biggs 8.3.3) Hur många icke-isomorfa 4-reguljära grafer finns det som har 7 hörn?
- 2.
- (Biggs 8.4.5) En mus ska äta upp en kubisk ostbit som består av 27 lika stora delkuber. Musen vill äta bit för bit och sluta i mitten. Kan den det om den börjar i ett hörn?
- 3.
- Bestäm det kromatiska polynomet för en cyklisk graf med n hörn.
- 4.
- (Biggs 8.8.7) Visa att Petersens graf inte har någon Hamiltoncykel.
- 5.
- Använd metoden med kantfärgning av bipartita grafer för att fylla ut den latinska rektangeln
till en latinsk kvadrat.
- 6.
- Använd kantfärgning av grafer för att göra ett spelschema för en turnering med 2n+1 deltagare med 2n+1 spelomgångar. Kan man ordna en spelschema för 2n personer med 2n-1 omgångar?
|