Bevezetés a Számításelméletbe 2. jegyzet
Forrás tároló CI build állapot:
Tételek a BME-VIK SZIT által tanított Bevezetés a Számításelméletbe 2. (VISZAA01) tárgyához.
License: GNU General Public License v3.0
Forrás tároló CI build állapot:
A \usepackage[a4paper,margin=2cm,footskip=.5cm]{geometry}
sort erre \usepackage[papersize={3.6in,4.8in},margin=0.1in]{geometry}
cserélve Kindle-ön (meg más 6'-os eBook readereken) egész jól használható verzió születik, ha gondolod beépítheted a shell scriptekbe, nekem a sed meg az awk egyelőre nagyon medzsik, szóval a pull request most kimarad
Az említett helyen (16. tétel) x és y között egy függvényeknél használt nyíl van, de ott azt kéne jelölni, hogy x és y közötti irányított élről van szó. Erre ha jól emlékszem az overrightarrow parancs való.
hiányzik egy "+" az első "..." után
First world problem: 14 tételtől a tételek sorszáma a címnél 13.
Kérlek csinálj egyet :)
A Szeszlér előadáson előkerülő bizonyítás, a [összefüggő gráf, páros fokszám => Euler-kör] feltételre a következő volt:
Az alábbi algoritmus szerint keressünk Euler-kört:
Ha az algoritmuson belül is előfordul, hogy nem Euler-kört kapunk, akkor nyílván ott is kell egy köztes pontot keresni a fentieknek megfelelően. Ezt a rekurzív algoritmust alkalmazva végül Euler-kört kell kapjunk. Ennek belátásához, már csak az algoritmus lépésszámának végessége kell. Ami nyilvánvaló hisz E(P') > E(P), ez viszont nem tud E(G) felé nőni.
Az Euler-úthoz annyi a + trükk, hogy ha ez igaz, akkor a két kivételellel páros fokszámú gráfok két kivételét összekötve, olyan gráfot kapunk, amiben van Euler-kör. Hagyjuk el a plusz élet és van egy útunk.
Ha valaki magyaráz nekem LaTex-et, akkor szívesen leírom a jegyzetbe is, jelenleg nem nagyon értek hozzá.
Harmadik (markdown ftw) tétel: "F összefüggő, ha az eredeti bemeneti gráf is összefüggő volt".
Ez így nem jó. G állhat több komponensből is. De ha lefuttatjuk az BFS algoritmust, kapunk G egyik komponense "fölött" egy feszítőfát, ami, lévén fa, összefüggő lesz.
"Az F gráf a G gráf feszítőfája, ha F fa, és részgráfja G-nek."
Itt nem "feszítő részgráfja G-nek"?
Félreértettem azt a részét az algoritmusnak és sikerült átjavítanom. Itt is jelzem, hogy az valószínűleg nem jó.
Az 5. tételben rosszul van jelölve az elvágó élhalmaz. Itt ugyanis nem egy x eleme F(G)-ről van szó (ami egy darab élt jelent), hanem egy részhalmazról (akár több él is lehet). A részhalmaznak ugye más a jelölése, és nagybetűvel szokás írni.
A declarative, efficient, and flexible JavaScript library for building user interfaces.
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google ❤️ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.