summaryrefslogtreecommitdiff
path: root/language/hebrew/hebclass/tcourse.tex
blob: cb4161248e663f9de150662b9e414baad68e02e7 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
%latex2e declaration
\documentclass[12pt]{article}
\usepackage[cp862]{inputenc}
\usepackage[hebrew]{babel}
\usepackage{tcourse}

\newcommand{\fiber}{\ast}
\newcommand{\capacity}{{\sf c}}
\newcommand{\period}{{\sf p}}

\begin{document}
\sethebrew
\courseSlogan{    -  ''}
\exerciseNumberAndDate{1}{18/4/2001}

\ques{}  $G_1, G_2$    $G_1 \fiber G_2$     $G_1$ -$G_2$.\  
\[.S(G_1 \fiber  G_2) = S(G_1) \cap S(G_2)\]
\ques{}  $G=(V,E,L)$
 \L{Shannon}   - $S=S(G)$  $H$   
  $(v,v)$, $v \in V$,    $G*G$.
\begin{enumerate}
\item    $S$    ,  
  $S$    $G$.
\item   $S$        $H$   .
\item    $S$    ,       -
$|V|(|V|-1)/2$.
\item       $S=S(G)$.
\end{enumerate}

\ques{}  $G=(V,E,L)$   $S=S(G)$   - $G$.
,
 ,   $l$ , \[.\capacity(S^l) = l\cdot \capacity(S)\]
{\bf }:     )      (:

\noindent
 $\Sigma$ ''  $S$  $S_0 = S(G_0)$   ''  -
$G_0$  $G$   $\capacity(S) = \capacity(S_0)$ ) $S_0$  ?(.
\newpage
\noindent
 $\ell_1 < \ell_2 < \cdots <  \ell_i < \cdots$    
\begin{equation}
\lim_{i \rightarrow \infty}
\frac{1}{\ell_i} \log_2 |S_0 \cap \Sigma^{\ell_i}| = \capacity(S_0)
\end{equation}
)   ?(.   $m_i = \lceil \ell_i/\ell \rceil$. 
\begin{eqnarray}
\label{eq:sfirst}
\capacity(S^\ell) & \ge & \capacity(S_0^\ell) \\
                  & \ge & \limsup_{i \rightarrow \infty}
		          \frac{1}{m_i}
                          \log_2 |S_0 \cap \Sigma^{m_i \ell}| \\
                  & \ge & \limsup_{i \rightarrow \infty}
		          \frac{1}{m_i}
                          \log_2 |S_0 \cap \Sigma^{\ell_i}| \\
                  & \ge & \ell \cdot \lim_{i \rightarrow \infty}
                          \frac{\ell_i}{m_i \ell}
			  \lim_{i \rightarrow \infty}
		          \frac{1}{\ell_i}
                               \log_2 |S_0 \cap \Sigma^{\ell_i}|\\
                  & =   &  \ell \cdot \capacity(S_0) \\
\label{eq:slast}
%                  & =   &  \ell \cdot \capacity(S) \; .
                  & =  &  \ell \cdot \capacity(S) \;
\end{eqnarray}
) ~\L{(\ref{eq:sfirst})--(\ref{eq:slast})}.    
-$S_0$ -?(.
\ques{}  $G$
 -     $\period$.
   $G^\period$  -$\period$
 -     .

\ques{}  $G$ 
-     $\period$  $v$  -$G$.   $\period$ 
       )- ( -$G$ 
 $v$.

\ques{}  $G$  -     $\period$, 
$G_1, G_2, \ldots, G_\period$  -  $G^\period$.
    -
$G_i$ : \[.\capacity(S(G_i)) = \period\cdot \capacity(S(G)) \]
\goodLuck
\end{document}