Magyar módszer

 Ez a szócikk vagy szakasz lektorálásra, tartalmi javításokra szorul. A felmerült kifogásokat a szócikk vitalapja részletezi (vagy extrém esetben a szócikk szövegében elhelyezett, kikommentelt szövegrészek). Ha nincs indoklás a vitalapon (vagy szerkesztési módban a szövegközben), bátran távolítsd el a sablont!
Csak akkor tedd a lap tetejére ezt a sablont, ha az egész cikk megszövegezése hibás. Ha nem, az adott szakaszba tedd, így segítve a lektorok munkáját!

A magyar módszer egy algoritmus, segítségével páros gráfokban lehet maximális elemszámú párosítást keresni polinom időben. Harold Kuhn dolgozta ki az eljárást Kőnig Dénes és Egerváry Jenő munkája nyomán. Tiszteletükre magyar módszernek nevezte el.

Lépései

I. független élek felvétele, amíg lehet. Ezzel kapunk egy P párosítást.

II. javító út keresése és e mentén a párosítás növelése, amíg lehet.

Javító útnak nevezünk egy olyan utat, ami: két, párosításon kívüli csúcs között fut, a végpontjai a gráf különböző komponenseiben vannak és az élei váltakozva párosításon kívüli és párosításon belüliek.

Külső hivatkozások

Ez a matematikai tárgyú lap egyelőre csonk (erősen hiányos). Segíts te is, hogy igazi szócikk lehessen belőle!

Read other articles:

Закон о торговле с врагом (1917)

Закон о торговле с врагом Вид акт Конгресса США[d] Государство  США Первая публикация 6 октября 1917 Закон о торговле с врагом[1] (англ. Trading with the Enemy Act of 1917, TWEA) — американский законодательный акт, принятый Конгрессом США во время Первой мировой войны — в 1917 году;...

 

العلاقات الباهاماسية الكيريباتية

العلاقات الباهاماسية الكيريباتية باهاماس كيريباتي   باهاماس   كيريباتي تعديل مصدري - تعديل   العلاقات الباهاماسية الكيريباتية هي العلاقات الثنائية التي تجمع بين باهاماس وكيريباتي.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للدول

 

Musa Hassan

Tan Sri Musa HassanKepala Kepolisian Kerajaan MalaysiaPendahuluTan Sri Bakri Omar Informasi pribadiLahir13 September 1951 (umur 72) Kuala LumpurSunting kotak info • L • B Tan Sri Musa Dato' Hj Hassan adalah Kepala Kepolisian Malaysia yang kedelapan dan yang sekarang, menjabat sejak 12 November 2006 hingga kini. Ia menggantikan Tan Sri Mohd. Bakri Hj. Omar yang telah memasuki masa pensiun sebagai polisi. Keluarga Musa lahir pada 13 September 1951 di Kuala Lumpur merupakan an...

Mazmur 7

Mazmur 7Naskah Gulungan Mazmur 11Q5 di antara Naskah Laut Mati memuat salinan sejumlah besar mazmur Alkitab yang diperkirakan dibuat pada abad ke-2 SM.KitabKitab MazmurKategoriKetuvimBagian Alkitab KristenPerjanjian LamaUrutan dalamKitab Kristen19← Mazmur 6 Mazmur 8 → Mazmur 7 (disingkat Maz 7, Mzm 7 atau Mz 7) adalah mazmur ketujuh dalam bagian pertama Kitab Mazmur di Alkitab Ibrani dan Perjanjian Lama dalam Alkitab Kristen. Mazmur ini digubah oleh Daud.[1][2] Tek...

 

كازاخستانيا

القوس الجزري لكازاخستانيا، منذ 380 مليون سنة. كازاخستانيا (بالقازاقية: Qazaqstaniya)‏، التضاريس الكازاخستانية، أو كتلة كازاخستان، هي منطقة جيولوجية في آسيا الوسطى تتكون من المنطقة التي تتمركز تقريبًا على بحيرة بلخاش، شمال وشرق بحر آرال، جنوب كراتون سيبيريا وغرب جبال ألتاي. حوض ...

 

Deputi Bidang Sumber Daya Manusia Aparatur

Deputi Bidang Sumber Daya Manusia Aparatur Kementerian Pendayagunaan Aparatur Negara dan Reformasi Birokrasi Republik IndonesiaSusunan organisasiDeputiDr. Ir. Alex Denni, M.M.[1]Kantor pusatJl. Jend. Sudirman Kav. 69 Jakarta Selatan - 12190 IndonesiaSitus webhttps://www.menpan.go.id/site/ Deputi Bidang Sumber Daya Manusia Aparatur merupakan unsur pelaksana pada Kementerian Pendayagunaan Aparatur Negara dan Reformasi Birokrasi Republik Indonesia yang berada di bawah dan bertanggun...

Chuck Parsons

Cet article est une ébauche concernant l’endurance automobile, le sport automobile et la Californie. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Chuck ParsonsBiographieNaissance 6 février 1924Comté d'ElliottDécès 3 janvier 1999 (à 74 ans)Comté de Los AngelesNationalité américaineActivité Pilote automobileAutres informationsSport Sport automobilemodifier - modifier le code - modifier Wikidata ...

 

Hasan al-Bashri

Biografi ini memerlukan lebih banyak catatan kaki untuk pemastian. Bantulah untuk menambahkan referensi atau sumber tepercaya. Materi kontroversial atau trivial yang sumbernya tidak memadai atau tidak bisa dipercaya harus segera dihapus, khususnya jika berpotensi memfitnah.Cari sumber: Hasan al-Bashri – berita · surat kabar · buku · cendekiawan · JSTOR (Pelajari cara dan kapan saatnya untuk menghapus pesan templat ini) Hasan al-BashriBiografiKelahiran6...

 

Битва біля Колубари

Битва біля КолубариСербський фронт (Перша світова війна)Карта битви біля КолубариДата16 листопада — 15 грудня 1914 рокуМісцерічка Колубара, СербіяРезультат перемога СербіїСторони  Австро-Угорщина  СербіяКомандувачі Оскар Потіорек Радомир Путник,Живоїн МишичСили...

Bobby Bragan

American baseball player and manager (1917–2010) Baseball player Bobby BraganBragan as manager of the Braves in 1963.Shortstop / Catcher / ManagerBorn: (1917-10-30)October 30, 1917Birmingham, Alabama, U.S.Died: January 21, 2010(2010-01-21) (aged 92)Fort Worth, Texas, U.S.Batted: RightThrew: RightMLB debutApril 16, 1940, for the Philadelphia PhilliesLast MLB appearanceJune 27, 1948, for the Brooklyn DodgersMLB statisticsBatting average.240Home runs15Runs ba...

 

Lista de membros titulares da Academia Brasileira de Ciências empossados em 2000

Esta lista contém os nomes dos membros titulares da Academia Brasileira de Ciências empossados em 2000.[1] Precedido porAno LXXXIII Ano LXXXIV2000 Sucedido porAno LXXXV Imagem Nome Datas de nascimento e falecimento Local de nascimento Área de especialização Alma mater Data de posse Conhecido por Referências Adalberto Fazzio 06 de outubro de 1950 Sorocaba, São Paulo Ciências Físicas UnB 14 de junho de 2000 Adalberto Ramón Vieyra 23 de junho de 1944 Ciências Biomédicas UNR, Ar...

 

Мамутеня Юка

Експонувався в Москві на Фестивалі Російського географічного товариства від 31 жовтня до 6 листопада 2014 року в Центральному будинку художника[ru] Мамутеня Юка — унікальна за цілістю мумія молодого мамута, самки викопного виду кошлатий мамут (лат. Mammuthus primigenius). Зміст 1 Іс...

Gaydar

Colloquialism for intuitively assessing people's sexual orientation For other uses, see Gaydar (disambiguation). This article relies excessively on references to primary sources. Please improve this article by adding secondary or tertiary sources. Find sources: Gaydar – news · newspapers · books · scholar · JSTOR (September 2020) (Learn how and when to remove this template message) Sometimes clothing and fashion is an indicator of sexual orientation. A...

 

Kumbakonam Gopalu

1998 Indian filmKumbakonam GopaluTitle cardDirected byKeyaarWritten byN. Prasannakumar (dialogues)Screenplay byKeyaarBased onGauri GaneshaProduced byA. V. Subba RaoStarringPandiarajanMayuriJanagarajThyaguCinematographyB. L. RaoEdited byShyam MukherjeeMusic byIlaiyaraajaProductioncompanyPrasath Art ProductionsRelease date 26 November 1998 (1998-11-26) Running time135 minutesCountryIndiaLanguageTamil Kumbakonam Gopalu is a 1998 Indian Tamil-language film written and directed by K...

 

Turkish literature

Literary works written in Turkish language Not to be confused with Turkic literature. This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Turkish literature – news · newspapers&...

Payday (1972 film)

1973 American drama film PaydayTheatrical release posterDirected byDaryl DukeWritten byDon CarpenterProduced byDon CarpenterMartin FinkStarringRip TornAhna CapriMichael C. GwynneJeff MorrisCliff EmmichCinematographyRichard C. GlounerEdited byRichard HalseyMusic byEd BogasTommy McKinneyShel SilversteinIan TysonSylvia TysonProductioncompaniesFantasy FilmsFantasy RecordsPumice Finance CompanyDistributed byCinerama Releasing CorporationRelease date February 22, 1973 (1973-02-22)...

 

It Might Be Time

2019 single by Tame ImpalaIt Might Be TimeSingle by Tame Impalafrom the album The Slow Rush Released28 October 2019 (2019-10-28)GenrePsychedelic rock[1]electronic[1]Length4:33LabelModularSongwriter(s)Kevin ParkerProducer(s)Kevin ParkerTame Impala singles chronology Borderline (2019) It Might Be Time (2019) Posthumous Forgiveness (2019) It Might Be Time is a song by Australian psychedelic music project Tame Impala. It is the tenth track on the 2020 studio album T...

 

Guan Gong (TV series)

Not to be confused with The Legend of Guan Gong, a 2004 TV series. Taiwanese TV series or program Guan GongPosterChinese nameTraditional Chinese關公Simplified Chinese关公TranscriptionsStandard MandarinHanyu PinyinGuān Gōng GenreHistorical fictionScreenplay byTung ShengDirected byLiu Ming-hsinSun Shu-peiWang Chung-kuangPao ChinStarringKou FungTsui Hao-janChang Fu-chienChao Shu-haiHsieh Tsu-wuChin FungYueh LingCountry of originTaiwanOriginal languageMandarinNo. of episodes54Prod...

Septimal comma

3-limit 9:8 major tone 7-limit 8:7 septimal whole tone A septimal comma is a small musical interval in just intonation that contains the number seven in its prime factorization. There is more than one such interval, so the term septimal comma is ambiguous, but it most commonly refers to the interval 64/63 (27.26 cents).[1][2] Use of septimal commas introduces new intervals that extend tuning beyond common-practice, extending music to the 7-limit, including the 7/6 septimal min...

 

Newman Power Station

Newman Power StationCountryAustraliaLocationNewmanCoordinates23°20′38″S 119°42′32″E / 23.344°S 119.709°E / -23.344; 119.709StatusOperationalCommission date1996Owner(s)Alinta EnergyOperator(s)Alinta EnergyThermal power stationPrimary fuelNatural gasSecondary fuelDiesel fuelPower generationNameplate capacity178 MWStorage capacity11 MW hExternal linksWebsitewww.alintaenergy.com.au/about-us/power-generation...

 

Strategi Solo vs Squad di Free Fire: Cara Menang Mudah!