Skip to content

Commit 4c6aa94

Browse files
committed
Немного правок в линейной алгебре и теории графов.
1 parent 4de3655 commit 4c6aa94

File tree

2 files changed

+3
-3
lines changed

2 files changed

+3
-3
lines changed

tex/GraphTheoryIntro.tex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -151,7 +151,7 @@ \section{Основные определения}
151151
$$
152152
\end{example}
153153

154-
Необходимо заметить, что свойства $\mathbb{G}$, а значит и детали её построения, зависят от задачи, в рамках которой рассматривается граф. В примерах выше мф строили $\mathbb{G}$ из некоторых общих соображений, не специфицируя решаемую задачу, стараясь получить ожидаемый результат. Далее мы рассмотрим пример, в котором видно, как решаемая задача влияет на построение $\mathbb{G}$.
154+
Необходимо заметить, что свойства $\mathbb{G}$, а значит и детали её построения, зависят от задачи, в рамках которой рассматривается граф. В примерах выше мы строили $\mathbb{G}$ из некоторых общих соображений, не специфицируя решаемую задачу, стараясь получить ожидаемый результат. Далее мы рассмотрим пример, в котором видно, как решаемая задача влияет на построение $\mathbb{G}$.
155155

156156
\begin{example}[Пример матрицы смежности взвешенного графа]\label{example:apspGraph}
157157
Пусть дан следующий взвешенный граф:

tex/LinearAlgebra.tex

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -188,7 +188,7 @@ \section{Полукольцо}
188188

189189
\begin{definition}
190190

191-
Непустое множество $R$ с двумя бинарными операциями $\oplus\colon R \times R \to R$ (часто называют умножением) и $\otimes \colon R \times R \to R$ (часто называют сложением) называется \emph{полукольцом}, если выполнены следующие условия.
191+
Непустое множество $R$ с двумя бинарными операциями $\oplus \colon R \times R \to R$ (часто называют сложением) и $\otimes \colon R \times R \to R$ (часто называют умножением) называется \emph{полукольцом}, если выполнены следующие условия.
192192
\begin{enumerate}
193193

194194
\item $(R, \oplus)$ --- это коммутативный моноид, нейтральный элемент которого --- $\mathbb{0}$. Для любых $a,b,c \in R$:
@@ -251,7 +251,7 @@ \section{Полукольцо}
251251
\item $a \odot (b \cup c) = \{ w_1 \cdot w_2 \mid w_1 \in a, w_2 \in b \cup c\} = \{ w_1 \cdot w_2 \mid w_1 \in a, w_2 \in b \} \cup \{ w_1 \cdot w_2 \mid w_1 \in a, w_2 \in c \} = (a \odot b) \cup (a \odot c)$
252252
\item Аналогично, $(a \cup b) \odot c = (a \odot c) \cup (b \odot c)$
253253
\end{itemize}
254-
При этом, в общем случае, $a \odot (b \cup c) \neq (a \cup b) \odot c$.
254+
При этом, в общем случае, $a \odot (b \cup c) \neq (b \cup c) \odot a$ из-за некоммутативности операции $\odot$.
255255

256256

257257
\item $\varnothing$ является \textit{аннигилятором} по умножению: для любого $a \in R$ верно, что

0 commit comments

Comments
 (0)