C1 3

C1 3



Imię i nazwisko


Indeks


Prowadzący ćwicz.


MATEMATYKA DYSKRETNA -Elektronika - Termin ekstra -GRUPA C

W ZADANIACH 1-6 KRÓTKIE RACHUNKI LUB INNE WYJAŚNIENIA!

1. (2p.) Znajdź rozwiązanie rekurencji rn+2 = 4rn+i — 3rn, ri = 0, r% — 24.

2. (2p.) W drzewie 7-wierzchołkowym wierzchołek 1 sąsiaduje z 2, 3, 4, 5 i 6, a wierzchołek 4 z wierzchołkiem 7. Znajdź kod Pruefera tego drzewa.

3. (2p.) Drzewo ma 25 wierzchołków, wszystkie stopnia 1 albo 6. Znajdź liczbę wierzchołków stopnia 1, jeśli ma ono 51 krawędzi.

4. (1+lp.) Wierzchołkami grafu K7 są 1, 2,    6, 7. a wierzchołkami cyklu C$ są 8,9 ...12.

Wierzchołek 1 łączymy krawędzią z wierzchołkiem 12.

a)    Ile drzew spinających ma otrzymany graf?

b)    Ile spośród tych drzew nie zawiera krawędzi 8-9?

5.(2p.) Na ile sposobów można podzielić zbiór {1,2,.., 11}: a) na 10 niepustych części; b) pomiędzy 10 osób tak, aby każda coś dostała?

6.    (1+lp.) Do grafu G będącego zarazem grafem eulerowskim i hamiltonowskim dodajemy jedną krawędź. Otrzymany graf:

-    nie jest grafem eulerowskim PRAWDA/FAŁSZ, bo...................................

-    jest grafem hamiltonowskim PRAWDA/FAŁSZ, bo...............................

W ZADANIACH 7-9 TYLKO ODPOWIEDZI!

7. (2p.) Dla jakich n = 1,2,3,4, poniższe zdanie jest prawdziwe? Może się zdarzyć,

ze takich n nie ma.

a)    Graf K^n nie jest planarny.

b)    Indeks chromatyczny (dot. krawędzi) grafu Kn jest równy 3.

8.    (2p.) Określ wartość logiczną (PRAWDA-FAŁSZ) poniższych zdań:

a)    Szkielet krawędziowy ośmiościanu ma liczbę chromatyczną (dot. wierzch.) równą 2;

b)    Graf AT10i ma liczbę chromatyczną równą 100;

c)    Nie każde drzewo jest grafem planarnym.

9.    (2p.) Czy poniższa formuła jest równoważna formule ~ (r q):

a) ~ (q r) TAK/NIE; c) r A q TAK/NIE; b) r q TAK/NIE?


Wyszukiwarka

Podobne podstrony:
A1 4 Imię i nazwisko Indeks Prowadzący ćwicz. MATEMATYKA DYSKRETNA -Elektronika - Termin ekstra -GRU
Imię i Nazwisko..... Ćwiczenia prowadzi Nr indeksu 16 VI 2008 Matematyka Dyskretna -
,Nr indeksu Imię i nazwisko............... Ćwiczenia prowadził(-a) Nr
img056 Egzamin z Immunologii Klinicznej rok V lekarskiData 21.05.2009 WERSJA B Imię i nazwiskonr ind
egzamin z matematyki zestaw 1 Imię i Nazwisko.. (DRUKOWANYMI LITERAMI) KierunekEgzamin z Matematyki
H (5) KolokwiumBazy danych - (idańsk 2010-06-15 r Imię r -1- Nazwisko indeks
Scenariusz zajęcia z dziećmi Oddział II, dzieci 4-letnie Imię i nazwisko nauczyciela prowadzącego
Wniosek do Bydgoskiego WKZ str 2 2 4.    Imię i nazwisko osoby prowadzącej
c1 Imię i Nazwisko: ................................................ grupa:St. Inżynierskie sem.2
B (10) Bazy danych - Kolokwium Gdańsk 2010-06-09 Imię Nazwisko indeks W 1
to co zdarza sie na egz imię i Nazwisko Nr grupy Egzamin z matematyki I rok marketing i zarządzanie
zdjcie245 Imię i nazwisko Indeksu wydziałTERMODYNAMIKA 1.0 ile wzrosła energia wewnętrzna gazu wypeł
Pędzel IMIĘ I NAZWISKO OSOBY PROWADZĄCEJ
Imię i nazwisko koordynatora przedmiotu Mgr Sławomir Schultis Imię i nazwisko osoby prowadzącej ( o
Seminaria - Semestr zimowy Tematyka seminariów Imię i nazwisko osoby prowadzącej zajęcia Seminarium
L 5 Bazy danych -Kolokwium Gdańsk 2010-06-09 L___ Imię Nazwisko indeks - ^ - 1 Zestaw 1_j 1
598466@460909624857000169800 n Imię i nazwisko:    * .---- Nr albumu ANALIZA MATEMAT

więcej podobnych podstron