Skip to content

Commit 2ddb462

Browse files
committed
Поправил вёрстку в теории графов.
1 parent 2d669d1 commit 2ddb462

File tree

1 file changed

+19
-15
lines changed

1 file changed

+19
-15
lines changed

tex/GraphTheoryIntro.tex

Lines changed: 19 additions & 15 deletions
Original file line numberDiff line numberDiff line change
@@ -316,12 +316,19 @@ \section{Обход графа в ширину}
316316
Во-вторых, $\BbbM = \langle \{0,1\},\oplus \rangle$, где $\oplus$ определена следующим образом\sidenote{
317317
Инвертированная маска: в результат попадают только те значения из первого вектора, которым соответствуют нулевые значения во втором.
318318
}:
319-
\begin{itemize}
320-
\item $0 \oplus 0 = 0$;
321-
\item $1 \oplus 1 = 0$;
322-
\item $0 \oplus 1 = 0$;
323-
\item $1 \oplus 0 = 1$.
324-
\end{itemize}
319+
\begin{minipage}{0.25\textwidth}
320+
\begin{itemize}
321+
\item $0 \oplus 0 = 0$;
322+
\item $1 \oplus 1 = 0$;
323+
\end{itemize}
324+
\end{minipage}
325+
\begin{minipage}{0.25\textwidth}
326+
\begin{itemize}
327+
\item $0 \oplus 1 = 0$;
328+
\item $1 \oplus 0 = 1$.
329+
\end{itemize}
330+
\end{minipage}
331+
325332

326333
\begin{algorithm}
327334
%\SetAlgoLined
@@ -476,23 +483,21 @@ \section{Обход графа в ширину}
476483
Состояние графа после первой итерации показано на рисунке~\ref{fig:bfs_step_1}: вершина \circled{2} --- изначальное состояние фронта, а вершины \circled{1} и \circled{3} достижимы из него за один шаг.
477484

478485
На втором шаге из текущего фронта мы можем попасть в вершины \circled{1} и \circled{2}.
479-
Сначала обновим информацию о посещённых вершинах.
480-
486+
Сначала обновим информацию о посещённых вершинах:
481487
\begin{align*}
482488
\emph{visited} & =
483489
\begin{pmatrix}
484490
0 & 0 & 1 & 0
485491
\end{pmatrix}\oplus^\BbbB
486492
\begin{pmatrix}
487493
1 & 0 & 0 & 1
488-
\end{pmatrix} &=
494+
\end{pmatrix} =
489495
\begin{pmatrix}
490496
1 & 0 & 1 & 1
491-
\end{pmatrix}
497+
\end{pmatrix}.
492498
\end{align*}
493499

494-
Затем вычислим новый фронт.
495-
500+
Затем вычислим новый фронт:
496501
\begin{align*}
497502
\emph{new\_front} & =
498503
\begin{pmatrix}
@@ -506,11 +511,10 @@ \section{Обход графа в ширину}
506511
\end{pmatrix} \\ &=
507512
\begin{pmatrix}
508513
0 & 1 & 1 & 0
509-
\end{pmatrix}
514+
\end{pmatrix}.
510515
\end{align*}
511516

512517
При этом вершина \circled{2} есть в \emph{visited}, потому фронт для следующей итерации будет выглядеть следующим образом:
513-
514518
\begin{align*}
515519
\emph{current\_front} & =
516520
\begin{pmatrix}
@@ -540,7 +544,7 @@ \section{Обход графа в ширину}
540544
\emph{current\_front} & =
541545
\begin{pmatrix}
542546
0 & 1 & 0 & 0
543-
\end{pmatrix}
547+
\end{pmatrix}\mmult{\BbbB}
544548
\begin{pmatrix}
545549
0 & 1 & 0 & 0 \\
546550
0 & 0 & 1 & 0 \\

0 commit comments

Comments
 (0)