Practica de prelegere combinatorică

Examenul va fi scris, cu o selecție de întrebări teoretice din subiectele de mai jos și sarcini mai simple care vă testează înțelegerea conceptelor și a elementelor. Nu va exista niciun drop-in, dar în caz de deficiențe fundamentale, examenul este automat insuficient. Puncte suplimentare pot fi câștigate în timpul orelor cu comentarii semnificative. Condiția pentru semnarea stagiului este cel puțin o notă suficientă pentru examen.
Evaluare:
0 - 50: Insuficient
51 - 62: suficient
63 - 75: mediu
76 - 87: bine
88 - 100: jeles

TEMATICA

EXCIPIENTI

CONCEPTE DE TEORIE GRAFICĂ ÎN IMAGINI

Linia Euler: # 1 (închis), # 2 (închis), # 3 (deschis), # 4 (deschis).
Hamilton Road: # 1, # 2. Hamilton Circle: # 1, # 2, # 3, # 4.
Componente: # 1 (grafic cu 4 componente), # 2 (grafic cu 3 componente), # 3 (grafic cu 3 componente).
Fa: # 1, # 2, # 3. Arborele care se întinde: # 1, # 2. Desenarea unui copac înrădăcinat: # 1 (rădăcină: ''), # 2.
Grafic plan dual: # 1, # 2, # 3, # 4. Graficul dual depinde și de desenul graficului original: # 1.
Colorare bună (de vârf): # 1, # 2, # 3. Problemă de colorare a hărții/ilustrare a teoremei a patru culori: # 1, # 2.
Asociere: # 1 (incomplet), # 2 (complet), # 3 (un grafic egal al unei perechi), # 4 (graficul egal al unui THE-acoperirea împerecherii), # 5 (perechea uniformă este o împerechere completă).
Obstacol Kaclenig: # 1, # 2. Set de puncte de captură: # 1.
Grafic Turan: # 1 (T13.4, T14.4, T13.2 și T14.3), # 2 (T7.3).
Teoria Ramsey: # 1 (K6 cu o culoare roșu-albastră a marginii și formarea de triunghiuri monocromatice).

Am legat majoritatea imaginilor de pe alte site-uri (sursa poate fi citită/căutată de pe adresa URL).