4130652425

składowa spójności, metryka w grafie, macierz odległości (macierz metryczna grafu), wyznaczanie macierzy odległości, wyznaczanie marszruty o najmniejszej długości łączącej dwa zadane wierzchołki grafu. Definicja łańcucha Eulera, cyklu Eulera, stopień rozgałęzienia wierzchołka, warunek konieczny i wystar-czający istnienia łańcucha, cyklu Eulera. Definicja łańcucha Hamiltona, obwodu Hamiltona, warunek konieczny istnienia łańcucha, obwodu Hamiltona, warunek wystarczający (twierdzenie Diraca) istnienia obwodu Hamiltona. Definicja drogi w grafie, definicje równoważne. Definicja grafu silnie spójnego, składowa silnej spójności, wyznaczanie składowych silnej spójności.

• Definicja sieci. Podstawowe modele stosowane w teorii organizacji procesów produkcyjnych, model C.P.M., podstawowy problem, drogi proste, drogi acykliczne w sieciach acyklicznych, maksymalny dendryt dróg najdłuższych, droga krytyczna. Rozkład beta czasów trwania operacji procesu produkcyjnego, probabilistyczne uogólnienie modelu C.P.M., model P.E.R.T. Model M.P.M. - METRA, odwzorowanie modeli C.P.M. na model M.P.M. - METRA.

2.5 Fizyka	SEMESTR I -fi
Wymagania:

Semestr I

Laboratorium:

•    Wyznaczanie przyspieszenia ziemskiego przy użyciu wahadła matematycznego.

•    Wyznaczanie gęstości ciał stałych i cieczy.

•    Wyznaczanie współczynnika lepkości cieczy.

•    Wyznaczanie przewodnictwa cieplnego dla złych przewodników ciepła.

•    Wyznaczanie równoważnika elektrochemicznego wodoru.

•    Pomiar oporu elektrycznego i oporu właściwego metali za pomocą mostka Wheatstone'a.

•    Badanie zależności oporu elektrycznego metali i półprzewodników od temperatury.

•    Wyznaczanie naprężeń za pomocą tensometru oporowego.

•    Badanie pola elektrycznego metodą wanny elektrolitycznej.

•    Oscylograf katodowy.

•    Zastosowanie fotoogniwa do pomiarów fotometrycznych.

•    Zastosowanie fotokomórki do pomiarów fotometrycznych.

•    Mikroskop.

•    Wzorcowanie spektroskopu pryzmatycznego.

•    Wyznaczanie długości fali świetlnej za pomocą siatki dyfrakcyjnej.

•    Polaryzacja liniowa i kołowa.

•    Pomiar współczynnika absorpcji promieniowania p emitowanego przez ²^Pa w równowadze promieniotwórczej z ^Uw glinie za pomocą licznika Geigera - Mullera.

Semestr II

Wykład:

•    Oddziaływanie fundamentalne (oddziaływanie grawitacyjne, elektromagnetyczne, silne i słabe, natężenie i zasięg oddziaływania, przegląd cząstek elementarnych).