Fixed a typo and added missing formatting
This commit is contained in:
parent
0172ab72cb
commit
29bd712430
1 changed files with 7 additions and 7 deletions
14
main.tex
14
main.tex
|
@ -453,19 +453,19 @@ Két gráf akkor összefüggő ha bármely két csúcsa közt létezik élsoroza
|
|||
Összefüggő feszített részgráf,amelyből nem emgy ki él.Nem bővíthető tovább összefüggő pontal.
|
||||
\subsection{Állítás}
|
||||
Ha $G$ egy $n$ csúcsú összefüggő gráf, akkor minimum $n-1$ éle van.
|
||||
\subsection{Definíció}
|
||||
Az összefüggő,körmentes gráfokat fának nevezzük.
|
||||
\subsection{Állítás}
|
||||
Minden n csúcsú fának pont n- éle van.
|
||||
\df
|
||||
Az összefüggő, körmentes gráfokat fának nevezzük.
|
||||
\al
|
||||
Minden $n$ csúcsú fának pont $n-1$ éle van.
|
||||
\subsection{Lemma}
|
||||
G körmentes, n csúcsú gráf. Ekkor legfeljebb n-1 éle van G-nek.
|
||||
$G$ körmentes, $n$ csúcsú gráf. Ekkor legfeljebb $n-1$ éle van $G$-nek.
|
||||
\subsection{Állítás}
|
||||
Minden legalább 2 csúcsú fának van levele.
|
||||
Minden legalább $2$ csúcsú fának van levele.
|
||||
\subsection{Feszítőfa}
|
||||
$G$-nek $F$ feszítőfája, ha $F$ fa és $F$ részgráfja G-nek,$F$ minden csúcsot tartalmaz.
|
||||
\section{Euler- és Hamilton körök\protect\footnote{\cite{kv} alapján.}}
|
||||
\subsection{Definíció}
|
||||
A $G$ gráf Euler-körének nevezünk egy zárt élsorozatot, ha az élsorozat pontosan egyszer tartalmazza $G$ összes élét. Ha az élsorozat nem feltétlenül zárt, akkor Euler-utat kapunk.
|
||||
A $G$ gráf Euler-körének nevezünk egy zárt élsorozatot, ha az élsorozat pontosan egyszer tartalmazza $G$ összes élét. Ha az élsorozat nem feltétlenül zárt\footnote{tehát nem ugyanaz a kezdő- és végpontja}, akkor Euler-utat kapunk.
|
||||
\ttl
|
||||
Egy összefüggő $G$ gráfban akkor és csak akkor van Euler-kör, ha $G$ minden pontjának fokszáma páros.
|
||||
\ttl
|
||||
|
|
Loading…
Reference in a new issue