Skip to content

GitLab

  • Menu
Projects Groups Snippets
    • Loading...
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
  • Sign in / Register
  • C curriculum
  • Project information
    • Project information
    • Activity
    • Labels
    • Members
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributors
    • Graph
    • Compare
  • Issues 4
    • Issues 4
    • List
    • Boards
    • Service Desk
    • Milestones
  • Merge requests 0
    • Merge requests 0
  • CI/CD
    • CI/CD
    • Pipelines
    • Jobs
    • Schedules
  • Deployments
    • Deployments
    • Environments
    • Releases
  • Monitor
    • Monitor
    • Incidents
  • Packages & Registries
    • Packages & Registries
    • Package Registry
    • Container Registry
    • Infrastructure Registry
  • Analytics
    • Analytics
    • CI/CD
    • Repository
    • Value Stream
  • Wiki
    • Wiki
  • Snippets
    • Snippets
  • Activity
  • Graph
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
Collapse sidebar
  • mathematics
  • curriculum
  • Wiki
  • Теорема Татта о совершенном паросочетании

Теорема Татта о совершенном паросочетании · Changes

Page history
try to fix tex formulas error authored Jun 24, 2022 by Mariya Senina's avatar Mariya Senina
Hide whitespace changes
Inline Side-by-side
Showing with 0 additions and 2 deletions
+0 -2
  • Теорема-Татта-о-совершенном-паросочетании.md Теорема-Татта-о-совершенном-паросочетании.md +0 -2
  • No files found.
Теорема-Татта-о-совершенном-паросочетании.md
View page @ 1a6b8730
......@@ -52,8 +52,6 @@ $`M_2`$ -- совершенное паросочетание на $`G^* + yw`$
Тогда пусть $`H`$ -- объединение $`M_1`$ и $`M_2`$. Т.е. $`H = M_1 \Delta M_2`$.
Т.к. $`M_1`$ и $`M_2`$ -- совершенные паросочетания $`H`$ -- объединение чётных циклов, в которых чередуются рёбра из $`M_1`$ и $`M_2`$.
<img src="uploads/619058b50bee0e8759281e4f1dec2e61/tatt-theorem-4.png" width="50%" height="50%">
Понятно, что наши рёбра $`zx`$ и $`yw`$ тоже попали в $`H`$. Потому что они были в $`M_1`$ и $`M_2`$ и не могли пропасть, потому что каждое было только в одном паросочетании. Но они могли попасть либо, в один либо в разные циклы. (См картинку)
<img src="uploads/dca43c9871081e8a8dce33aeb4a4eaf1/tatt-theorem-5.png" width="100%" height="100%">
......
Clone repository
  • Home
  • Отношения и отображения на множестве
  • Решения контрольной по комбинаторике 1 вариант
  • Теорема Татта о совершенном паросочетании