Diskrete Matematiske Metoder - Institut for Matematiske Fag ...

More documents

Recommendations

Info

$Øvelse 1: Få LATEX op at stå Øvelse 2: At skrive matematiske ...$

168 KAPITEL 11. GRAFER Figur 11.10: Har graferne Euler-ture? man går gennem hver dør præcist en gang. (Det er en god idé at opfatte haven som et rum). Kan man starte og slutte samme sted.? Brug Fleury’s algoritme til at bestemme turen, hvis den er mulig. Figur 11.11: Er der Euler-ture gennem dørene? 9. Find to eksempler på grafer, som har en lukket Euler-tur men ingen Hamiltonkreds. 10. 10. Bestem den totale valens i et træ med n knuder 11. 11. Tegn grafer med følgende specifikationer, eller vis at de ikke findes: (a) træ, 9 kanter, 9 knuder.
11.5. OPGAVER 169 (b) graf, sammenhængende, 9 knuder, 9 kanter. (c) graf, kreds-løs, 9 knuder, 6 kanter. (d) træ, 6 knuder, total valens 14. (e) træ, 5 knuder, total valens 8. (f) graf, sammenhængende, 6 knuder, 5 kanter, har ikke triviel kreds. (g) graf, 2 knuder, en kant, ikke et træ. (h) graf, kreds-løs, 7 knuder, 4 kanter. 12. Vis at en sammenhængende graf med n knuder har mindst n − 1 kanter. 13. Find det maksimale antal knuder i et binært træ med n niveauer.
Page 1:
Diskrete Matematiske Metoder Jesper
Page 4 and 5:
iv INDHOLD 3.9.2 Ikke-konstruktive
Page 6 and 7:
vi INDHOLD 15.5 Opgaver . . . . . .
Page 8 and 9:
viii PREFACE
Page 10 and 11:
x INTRODUKTION. formålet med bogen
Page 12 and 13:
2 KAPITEL 1. TAL, ISÆR DE HELE TAL
Page 14 and 15:
Page 16 and 17:
Page 18 and 19:
Page 20 and 21:
10 KAPITEL 2. LOGIK 2.2 Sammensatte
Page 22 and 23:
12 KAPITEL 2. LOGIK læses som (¬p
Page 24 and 25:
14 KAPITEL 2. LOGIK I vores alminde
Page 26 and 27:
16 KAPITEL 2. LOGIK Sætning 65 Lad
Page 28 and 29:
18 KAPITEL 2. LOGIK er x 2 > 4 (san
Page 30 and 31:
20 KAPITEL 2. LOGIK (b) Ligningen x
Page 32 and 33:
22 KAPITEL 3. BEVISER • For hvert
Page 34 and 35:
24 KAPITEL 3. BEVISER Hvis processe
Page 36 and 37:
26 KAPITEL 3. BEVISER 3.7.1 Eksempl
Page 38 and 39:
28 KAPITEL 3. BEVISER Notation 82 B
Page 40 and 41:
30 KAPITEL 3. BEVISER 3.9.2 Ikke-ko
Page 42 and 43:
32 KAPITEL 3. BEVISER 3.11 Eksisten
Page 44 and 45:
34 KAPITEL 4. ANALYSE OG SYNTESE. d
Page 46 and 47:
36 KAPITEL 4. ANALYSE OG SYNTESE. 4
Page 48 and 49:
38 KAPITEL 4. ANALYSE OG SYNTESE. g
Page 50 and 51:
40 KAPITEL 4. ANALYSE OG SYNTESE. e
Page 52 and 53:
42 KAPITEL 4. ANALYSE OG SYNTESE. f
Page 54 and 55:
44 KAPITEL 4. ANALYSE OG SYNTESE.
Page 56 and 57:
46 KAPITEL 5. INDUKTIONSBEVISER Det
Page 58 and 59:
48 KAPITEL 5. INDUKTIONSBEVISER If
Page 60 and 61:
50 KAPITEL 5. INDUKTIONSBEVISER Ind
Page 62 and 63:
52 KAPITEL 5. INDUKTIONSBEVISER Vi
Page 64 and 65:
54 KAPITEL 5. INDUKTIONSBEVISER bev
Page 66 and 67:
56 KAPITEL 5. INDUKTIONSBEVISER og
Page 68 and 69:
58 KAPITEL 6. MÆNGDELÆRE Sætning
Page 70 and 71:
Page 72 and 73:
62 KAPITEL 6. MÆNGDELÆRE Figur 6.
Page 74 and 75:
64 KAPITEL 6. MÆNGDELÆRE Figur 6.
Page 76 and 77:
66 KAPITEL 6. MÆNGDELÆRE Definiti
Page 78 and 79:
68 KAPITEL 6. MÆNGDELÆRE Definiti
Page 80 and 81:
Page 82 and 83:
72 KAPITEL 6. MÆNGDELÆRE Notation
Page 84 and 85:
74 KAPITEL 6. MÆNGDELÆRE ved, hvi
Page 86 and 87:
76 KAPITEL 6. MÆNGDELÆRE og 6. Be
Page 88 and 89:
78 KAPITEL 7. RELATIONER. ÆKVIVALE
Page 90 and 91:
Page 92 and 93:
Page 94 and 95:
Page 96 and 97:
Page 98 and 99:
Page 100 and 101:
Page 102 and 103:
92 KAPITEL 8. AFBILDNINGER, FUNKTIO
Page 104 and 105:
Page 106 and 107:
Page 108 and 109:
Page 110 and 111:
100 KAPITEL 8. AFBILDNINGER, FUNKTI
Page 112 and 113:
Page 114 and 115:
Page 116 and 117:
Page 118 and 119:
Page 120 and 121:
110 KAPITEL 9. TÆLLEMETODER. KOMBI
Page 122 and 123:
Page 124 and 125:
Page 126 and 127:
Page 128 and 129: 118 KAPITEL 9. TÆLLEMETODER. KOMBI
Page 142 and 143: 132 KAPITEL 10. PERMUTATIONER Notat
Page 144 and 145: 134 KAPITEL 10. PERMUTATIONER Permu
Page 146 and 147: 136 KAPITEL 10. PERMUTATIONER 10.2
Page 148 and 149: 138 KAPITEL 10. PERMUTATIONER Hvis
Page 150 and 151: 140 KAPITEL 10. PERMUTATIONER 3. Fo
Page 152 and 153: 142 KAPITEL 10. PERMUTATIONER Eksem
Page 154 and 155: 144 KAPITEL 10. PERMUTATIONER 2. An
Page 156 and 157: 146 KAPITEL 10. PERMUTATIONER Alts
Page 158 and 159: 148 KAPITEL 10. PERMUTATIONER hvor
Page 160 and 161: 150 KAPITEL 11. GRAFER punkter og k
Page 162 and 163: 152 KAPITEL 11. GRAFER 1. Rute: En
Page 164 and 165: 154 KAPITEL 11. GRAFER Figur 11.4:
Page 166 and 167: 156 KAPITEL 11. GRAFER Definition 4
Page 168 and 169: 158 KAPITEL 11. GRAFER Øvelse 456
Page 170 and 171: 160 KAPITEL 11. GRAFER som ligger i
Page 172 and 173: 162 KAPITEL 11. GRAFER Bemærkning
Page 174 and 175: 164 KAPITEL 11. GRAFER Korollar 484
Page 176 and 177: 166 KAPITEL 11. GRAFER Eksempel 491
Page 180 and 181: 170 KAPITEL 11. GRAFER
Page 182 and 183: 172 KAPITEL 12. ORDNINGSRELATIONER
Page 196 and 197: 186KAPITEL 13. KOMPOSITIONSREGLER,
Page 214 and 215: 204 KAPITEL 14. RINGE OG LEGEMER De
Page 216 and 217: 206 KAPITEL 14. RINGE OG LEGEMER Be
Page 218 and 219: 208 KAPITEL 14. RINGE OG LEGEMER 14
Page 220 and 221: 210 KAPITEL 14. RINGE OG LEGEMER Ø
Page 222 and 223: 212 KAPITEL 14. RINGE OG LEGEMER S
Page 224 and 225: 214 KAPITEL 15. POLYNOMIER (a 0 , a
Page 226 and 227: 216 KAPITEL 15. POLYNOMIER Sætning
Page 228 and 229:
218 KAPITEL 15. POLYNOMIER Sætning
Page 230 and 231:
220 KAPITEL 15. POLYNOMIER Bevis. f
Page 232 and 233:
222 KAPITEL 16. ORDNEDE LEGEMER. AK
Page 234 and 235:
Page 236 and 237:
Page 238 and 239:
Page 240 and 241:
Page 242 and 243:
Page 244 and 245:
Page 246 and 247:
236 KAPITEL 17. TALSYSTEMETS OPBYGN
Page 248 and 249:
Page 250 and 251:
Page 252 and 253:
Page 254 and 255:
244 INDEX fælles nævner, 238 fæl
Page 256:
246 INDEX relateret delmængde, 79
show all

Diskrete Matematiske Metoder - Institut for Matematiske Fag ...

Create successful ePaper yourself

Delete template?

Save as template?