-#LyX 2.2 created this file. For more info see http://www.lyx.org/
-\lyxformat 504
+#LyX 2.3 created this file. For more info see http://www.lyx.org/
+\lyxformat 544
\begin_document
\begin_header
\save_transient_properties true
\language_package default
\inputencoding auto
\fontencoding global
-\font_roman "times" "default"
-\font_sans "default" "default"
-\font_typewriter "default" "default"
+\font_roman "lmodern" "default"
+\font_sans "lmss" "default"
+\font_typewriter "lmtt" "default"
\font_math "auto" "auto"
\font_default_family default
\use_non_tex_fonts false
\font_osf false
\font_sf_scale 100 100
\font_tt_scale 100 100
+\use_microtype false
+\use_dash_ligatures false
\graphics default
\default_output_format default
\output_sync 0
\spacing single
\use_hyperref false
\papersize default
-\use_geometry false
+\use_geometry true
\use_package amsmath 2
\use_package amssymb 2
-\use_package cancel 0
-\use_package esint 0
+\use_package cancel 1
+\use_package esint 1
\use_package mathdots 1
-\use_package mathtools 0
+\use_package mathtools 1
\use_package mhchem 1
-\use_package stackrel 0
-\use_package stmaryrd 0
-\use_package undertilde 0
+\use_package stackrel 1
+\use_package stmaryrd 1
+\use_package undertilde 1
\cite_engine basic
\cite_engine_type default
\biblio_style plain
\suppress_date false
\justification true
\use_refstyle 0
+\use_minted 0
\index Index
\shortcut idx
\color #008000
\tocdepth 2
\paragraph_separation indent
\paragraph_indentation default
-\quotes_language english
+\is_math_indent 0
+\math_numbering_side default
+\quotes_style english
+\dynamic_quotes 0
\papercolumns 1
\papersides 1
\paperpagestyle default
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\begin_layout Columns
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
status open
\begin_layout Plain Layout
+
1-
\end_layout
status open
\begin_layout Plain Layout
+
2-
\end_layout
status open
\begin_layout Plain Layout
+
3-
\end_layout
\end_deeper
\end_deeper
\begin_layout Standard
-
-\begin_inset Separator parbreak
+\begin_inset Separator plain
\end_inset
-\end_layout
+\end_layout
\begin_layout Frame
\begin_inset Argument 4
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\begin_layout Columns
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
status collapsed
\begin_layout Plain Layout
+
2-
\end_layout
\color inherit
is a
-\color inherit
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_deeper
\end_deeper
\begin_layout Standard
-
-\begin_inset Separator parbreak
+\begin_inset Separator plain
\end_inset
-\end_layout
+\end_layout
\begin_layout Frame
\begin_inset Argument 2
status collapsed
\begin_layout Plain Layout
+
+
\end_layout
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_deeper
\begin_layout Standard
-
-\begin_inset Separator parbreak
+\begin_inset Separator plain
\end_inset
-\end_layout
+\end_layout
\begin_layout ExampleBlock
\begin_inset Argument 2
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_deeper
\begin_layout Standard
-
-\begin_inset Separator parbreak
+\begin_inset Separator plain
\end_inset
-\end_layout
+\end_layout
\begin_layout ExampleBlock
\begin_inset Argument 2
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
status open
\begin_layout Plain Layout
+
1
\end_layout
status open
\begin_layout Plain Layout
+
2-3
\end_layout
status open
\begin_layout Plain Layout
+
4-5
\end_layout
status open
\begin_layout Plain Layout
+
6-7
\end_layout
status open
\begin_layout Plain Layout
+
8-9
\end_layout
status open
\begin_layout Plain Layout
+
10-
\end_layout
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
status open
\begin_layout Plain Layout
+
only@-9| visible@8-
\end_layout
status open
\begin_layout Plain Layout
+
only@10-
\end_layout
status open
\begin_layout Plain Layout
+
1,3,5,7,9,11-12
\end_layout
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
status open
\begin_layout Plain Layout
+
1-2
\end_layout
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
status open
\begin_layout Plain Layout
+
3-
\end_layout
status collapsed
\begin_layout Plain Layout
+
only@3-
\end_layout
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
status open
\begin_layout Plain Layout
+
2,4,6,8,10
\end_layout
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
status open
\begin_layout Plain Layout
+
2-
\end_layout
status open
\begin_layout Plain Layout
+
4-
\end_layout
status open
\begin_layout Plain Layout
+
6-
\end_layout
status open
\begin_layout Plain Layout
+
8-
\end_layout
status open
\begin_layout Plain Layout
+
10-
\end_layout
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_deeper
\begin_layout Standard
-
-\begin_inset Separator parbreak
+\begin_inset Separator plain
\end_inset
-\end_layout
+\end_layout
\begin_layout Frame
\begin_inset Argument 4
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_deeper
\end_deeper
\begin_layout Standard
-
-\begin_inset Separator parbreak
+\begin_inset Separator plain
\end_inset
-\end_layout
+\end_layout
\begin_layout Frame
\begin_inset Argument 1
status collapsed
\begin_layout Plain Layout
+
1
\end_layout
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_deeper
\begin_layout Standard
-
-\begin_inset Separator parbreak
+\begin_inset Separator plain
\end_inset
-\end_layout
+\end_layout
\begin_layout Frame
\begin_inset Argument 4
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_deeper
\begin_layout Examples
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_deeper
\begin_layout Examples
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_deeper
\begin_layout Examples
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
status collapsed
\begin_layout Plain Layout
+
2
\end_layout
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\begin_layout Corollary
For directed graphs, we can solve
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
status collapsed
\begin_layout Plain Layout
+
3
\end_layout
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_layout
\begin_layout Standard
-
-\begin_inset Separator parbreak
+\begin_inset Separator plain
\end_inset
-\end_layout
+\end_layout
\begin_layout Fact
\begin_inset Formula $\Lang{reach}_{\operatorname{path}}$
status collapsed
\begin_layout Plain Layout
+
4
\end_layout
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_inset
such that
-\color inherit
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_deeper
\end_deeper
\begin_layout Standard
-
-\begin_inset Separator parbreak
+\begin_inset Separator plain
\end_inset
-\end_layout
+\end_layout
\begin_layout Frame
\begin_inset Argument 4
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
status open
\begin_layout Plain Layout
+
5
\end_layout
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_inset
such that
-\color inherit
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_deeper
\end_deeper
\begin_layout Standard
-
-\begin_inset Separator parbreak
+\begin_inset Separator plain
\end_inset
-\end_layout
+\end_layout
\begin_layout Frame
\begin_inset Argument 4
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_deeper
\begin_layout Standard
-
-\begin_inset Separator parbreak
+\begin_inset Separator plain
\end_inset
-\end_layout
+\end_layout
\begin_layout Frame
\begin_inset Argument 4
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
status open
\begin_layout Plain Layout
+
alert@1
\end_layout
status open
\begin_layout Plain Layout
+
2-| alert@2-8
\end_layout
status open
\begin_layout Plain Layout
+
9-| alert@9
\end_layout
\end_deeper
\begin_layout Standard
-
-\begin_inset Separator parbreak
+\begin_inset Separator plain
\end_inset
-\end_layout
+\end_layout
\begin_layout Block
\begin_inset Argument 2
status open
\begin_layout Plain Layout
+
10-
\end_layout
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
status open
\begin_layout Plain Layout
+
10-| alert@10-11
\end_layout
status open
\begin_layout Plain Layout
+
12-| alert@12-13
\end_layout
status open
\begin_layout Plain Layout
+
6
\end_layout
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\color inherit
gets as input
-\color inherit
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_deeper
\end_deeper
\begin_layout Standard
-
-\begin_inset Separator parbreak
+\begin_inset Separator plain
\end_inset
-\end_layout
+\end_layout
\begin_layout Frame
\begin_inset Argument 4
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
status collapsed
\begin_layout Plain Layout
+
7
\end_layout
\end_inset
.
- \SpecialCharNoPassThru LyX
+ \SpecialChar LyX
has the FragileFrame layout for this.
\end_layout
\begin_layout FragileFrame
This is some program code:
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_deeper
\begin_layout Standard
-
-\begin_inset Separator parbreak
+\begin_inset Separator plain
\end_inset
-\end_layout
+\end_layout
\begin_layout Block
\begin_inset Argument 2
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\begin_inset CommandInset bibitem
LatexCommand bibitem
key "Moon1968"
+literal "true"
\end_inset
\begin_inset CommandInset bibitem
LatexCommand bibitem
key "NickelsenT2002"
+literal "true"
\end_inset
\begin_inset CommandInset bibitem
LatexCommand bibitem
key "Tantau2004b"
+literal "true"
\end_inset
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_deeper
\begin_layout Standard
-
-\begin_inset Separator parbreak
+\begin_inset Separator plain
\end_inset
-\end_layout
+\end_layout
\begin_layout Frame
\begin_inset Argument 4
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\end_layout
\begin_layout Standard
-
-\begin_inset Separator parbreak
+\begin_inset Separator plain
\end_inset
-\end_layout
+\end_layout
\begin_layout Theorem
For each
\end_layout
\begin_layout Standard
-
-\begin_inset Separator parbreak
+\begin_inset Separator plain
\end_inset
-\end_layout
+\end_layout
\begin_layout Theorem
For each
status collapsed
\begin_layout Plain Layout
+
1-2
\end_layout
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\begin_layout Corollary
For undirected graphs, we can solve
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
status open
\begin_layout Plain Layout
+
1
\end_layout
status open
\begin_layout Plain Layout
+
1
\end_layout
\end_inset
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper
\begin_layout Proof
-\begin_inset Separator parbreak
-\end_inset
-
\end_layout
\begin_deeper