stanford-oval/wikipedia huggingface dataset:
فرمان اخراج اجنبی‌ها
دستور

حکم بر اساس احساسات ضد خارجی و جنبش و اندیشهٔ سون‌نو جوای حرمت‌گزاری به امپراتور، اخراج اجنبی‌ها رایج در آن زمان صادر شد. با این حکم امپراتور کُومِی شخصاً توافق و موافقت خود را با چنین احساساتی در کشور اعلام کرد، با توجه به شرایط بعد از قرن‌ها فرصت برای ایفای نقش فعال توسط امپراتور در مسائل مربوط به دولت به وجود آمد و امپراتور در مقابله با قراردادهای بسته شدن با خارجیان به مداخله در حکومت شوگون‌ها وارد شد. او در تاریخ ۱۱ مارس ۱۸۶۳ این فرمان را صادر کرد و آخرین مهلت برای اجرای فرمان را دو ماه یعنی ۱۱ مه ۱۸۶۳ ( گاه‌شماری قمری) برابر با اول ماه ژوئیه ۱۸۶۳ (میلادی) قرار داد.
روز ۹ ژوئن سال ۱۸۶۳ شوگون وقت توکوگاوا ایه‌موچی به دربار گزارش داد که خارجی‌ها روز ۲۴ این ماه اخراج خواهند شد. پیش تر هم او دو بار تاریخی معین کرده اما هر بار ناچار شده بود که کار را به تعویق بیندازد. بی شک او با بی میلی تمام تاریخ دیگری را معین کرد چون خوب می‌دانست که اگر خارجی‌ها به جنگ روی بیاورند ژاپن آمادگی مقابله ندارد. از سویی هم زیر فشار پیگیر دربار بود زیرا که در برابر وصلت با خواهر امپراتور کومی قول داده بود که بیگانگان را بیرون کند.
خاندان موری در قلمروی چوشو، تحت فرمان موری تاکاچیکا، دستور را دنبال کردند و از تاریخ تعیین شده به عنوان مهلت تعیین شده اقدام به اخراج همه خارجی‌ها کردند. تاکاچیکا که آشکارا از شوگون‌سالاری سرپیچی می‌کرد، به نیروهای خود دستور داد بدون هشدار بر روی تمام کشتی‌های خارجی که از تنگه تنگه شیمونوسکی عبور می‌کنند، بدون هیچ اخطاری شلیک کنند.
تحت فشار امپراتور، شوگون نیز مجبور به صدور اعلامیه‌ای شد که پایان روابط با خارجی‌ها را اعلام می‌کند. این دستور توسط اوگاساوارا ناگامیچی در ۲۴ ژوئن ۱۸۶۳ به تشکل‌های خارجی ارسال شد:
«دستورهای تایکون (شوگون)، از کیوتو دریافت شده‌است. شوگون به این نتیجه رسیده‌است که بندرها بسته می‌شوند و خارجی‌ها رانده می‌شوند، زیرا مردم کشور تمایل به ارتباط با کشورهای خارجی ندارند.»
- ۲۴ ژوئن ۱۸۶۳،
ادوارد سنت جان نیل، رئیس اتحادیه بریتانیا، با عباراتی بسیار قوی پاسخ داد، و این اقدام را با اعلام جنگ برابر دانست:
«این در واقع، اعلان جنگ توسط خود ژاپن علیه کل کشورهای مورد پیمان است و عواقب آن، اگر یک باره باز نگه داشته نشود، باید با شدیدترین و شایسته‌ترین مجازات خاتمه یابد.»
- ادوارد نیل، ۲۴ ژوئن ۱۸۶۳.
نتایج

شوگون به هیچ وجه قصد و علاقه‌ای برای اجرای این دستور نداشت. تحت تأثیر این فرمان حملات علیه حکومت شوگون‌ها و همچنین در برابر خارجی‌ها در ژاپن انجام شد. از معروف‌ترین این حملات شلیک به کشتی‌های خارجی در تنگه شیمونوسکی درقلمروی چوشو به محض پایان موعد مقرر بود. بسیج سامورایی‌های رونین، برای ترور مقامات شوگون‌ها و مقامات غربی، قتل تاجر انگلیسی چارلز لنکس ریچاردسون در حادثه ناماموگی به عنوان نتایجی از این فرمان به‌شمار می‌آید. دولت توکوگاوا به پرداخت غرامت یک صد هزار پوند استرلینگ برای مرگ ریچاردسون ملزم شد.
در اوج جنبش ضد خارجی، در پاسخ به حمله به کشتی‌ها در تنگه شیمونوسکی کشورهای غربی جنگ شیمونوسکی را انجام دادند. به سبب قتل چارلز لنکس ریچاردسون پرداخت غرامت جنگ سنگینی از ساتسوما مطالبه شد و یک اسکادران از کشتی‌های نیروی دریایی سلطنتی بریتانیا برای مرعوب کردن دایمیو و وادار کردن او به پرداخت این غرامت به بندر ساتسوما در کاگوشیما رفت. در پاسخ به این حرکت دایمیو بطرف کشتی‌ها از ساحل شلیک کرد و کشتی‌های بریتانیایی را به آتش کشید. این کشتی‌ها هم در حمله‌ای تلافی‌جویانه شروع به بمباران کاگوشیما کردند.
این حوادث، منجر به تضعیف بیشتر حکومت شوگون‌ها شد. این حکومت بیش از حد ناتوان و سازش‌پذیر در روابط با قدرت‌های غربی به نظر می‌رسید. در نهایت استان‌های شورشی با یکدیگر متحد شده و در جنگ بوشین شوگون‌ها را سرنگون کردند و موجب به وجود آمدن اصلاحات میجی شدند.
فرودگاه پاناگاره

فرودگاه پاناگاره
فرودگاه پاناگاره (به انگلیسی: Panagarh Airport) یک فرودگاه همگانی است که یک باند فرود آسفالت دارد و طول باند آن ۲۷۴۳ متر است. این فرودگاه در کشور هند قرار دارد و در ارتفاع ۷۳ متری از سطح دریا واقع شده است.
احمد یحیویی

| اطلاعات شخصی | اطلاعات شخصی | اطلاعات شخصی | اطلاعات شخصی |
| --- | --- | --- | --- |
نام کامل:  Ahmed Yohohorikopoulos Yahiaoui
زادروز:  ۱۲ ژانویهٔ ۱۹۸۷ ‏(۳۷ سال)
زادگاه:  مارسی
قد:  ۱٫۷۷ متر (۵ فوت ۱۰ اینچ)*
پست:  هافبک
باشگاه‌های جوانان: باشگاه‌های جوانان
۱۹۹۴–۲۰۰۴:  باشگاه فوتبال المپیک مارسی
باشگاه‌های حرفه‌ای*: باشگاه‌های حرفه‌ای*
| سال‌ها |  باشگاه‌ها |  بازی† |  (گل)† |
| ۲۰۰۴–۲۰۰۵ |  باشگاه فوتبال المپیک مارسی |  ۵ |  (۰) |
| ۲۰۰۵–۲۰۰۶ |  Istres |  ۱۶ |  (۰) |
| ۲۰۰۶–۲۰۰۷ |  باشگاه فوتبال سیون |  ۱ |  (۰) |
| ۲۰۰۸ |  باشگاه فوتبال کن |  ۲ |  (۰) |
| ۲۰۱۱–۲۰۱۲ |  GS Consolat |  ۱۶ |  (۰) |
| ۲۰۱۲–۲۰۱۳ |  باشگاه فوتبال سدان |  ۵ |  (۰) |
| ۲۰۱۳ |  باشگاه فوتبال مولودیه وهران |   |   |
| ۲۰۱۳–۲۰۱۴ |  AS La cayolle |   |   |
| ۲۰۱۴–۲۰۱۵ |  FC Martigues |  ۸ |  (۰) |
تیم ملی: تیم ملی
| ۲۰۰۲–۲۰۰۳ |  France U-16 |   |   |
| ۲۰۰۳–۲۰۰۴ |  تیم ملی فوتبال زیر ۱۷ سال فرانسه |   |   |
| ۲۰۰۴–۲۰۰۵ |  تیم ملی فوتبال زیر ۱۸ سال فرانسه |   |   |
 تعداد بازی‌ها و گل‌ها فقط مربوط به بازی‌های لیگ داخلی است و آمار به روز شده در تاریخ ۲۰ ژوئیه ۲۰۱۷ (UTC). :  تعداد بازی‌ها و گل‌ها فقط مربوط به بازی‌های لیگ داخلی است و آمار به روز شده در تاریخ ۲۰ ژوئیه ۲۰۱۷ (UTC). 
احمد یحیویی (انگلیسی: Ahmed Yahiaoui؛ زادهٔ ۱۲ ژانویهٔ ۱۹۸۷) بازیکن فوتبال اهل فرانسه است.
از باشگاه‌هایی که در آن بازی کرده‌است می‌توان به باشگاه فوتبال سیون، باشگاه فوتبال المپیک مارسی، باشگاه فوتبال کن، باشگاه فوتبال مولودیه الجزایر، باشگاه فوتبال مولودیه وهران، و باشگاه فوتبال سدان اشاره کرد.
وی همچنین در تیم‌های ملی فوتبال France national under-16 football team، زیر ۱۷ سال فرانسه، و زیر ۱۸ سال فرانسه بازی کرده‌است.
ارل بی. مایفیلد

| ارل بی>  مایفیلد Earle Bradford Mayfield | ارل بی>  مایفیلد Earle Bradford Mayfield |
| --- | --- |
سناتور ایالات متحدهٔ آمریکا   از تگزاس: سناتور ایالات متحدهٔ آمریکا   از تگزاس
دوره مسئولیت March 4, 1923 – March 4, 1929: دوره مسئولیت March 4, 1923 – March 4, 1929
پس از: چارلز آلن کولبرسون
پیش از: تان کانلی
 :  
اطلاعات شخصی: اطلاعات شخصی
زاده: ۱۲ آوریل ۱۸۸۱ اوورتون، تگزاس, تگزاس
درگذشته: ۲۳ ژوئن ۱۹۶۴ (۸۳ سال) تایلر، تگزاس, تگزاس
حزب سیاسی: حزب دموکرات ایالات متحده آمریکا
ارل بی. مایفیلد (به انگلیسی: Earle B. Mayfield) سناتور سابق عضو حزب دموکرات ایالات متحده آمریکا بود. وی در سال ۱۹۲۳ تا ۱۹۲۹ میلادی سناتور ایالت تگزاس در سنای ایالات متحده آمریکا بود.
گریگری (تجهیزات سنگنوردی)

گریگری (به انگلیسی: Grigri) یک ابزار حمایت و فرود با قفل خودکار تحت شوک است که توسط شرکت پتزل برای امنیت بیشتر در سنگنوردی، راپل و حرکات نمایشی با طناب طراحی شده است. این وسیله دارای یک سیستم کلاچ برای آزادسازی دستی تحت فشار است. استقبال از گریگری باعث شد تا از تمامی دستگاه‌های مشابه با نام «گریگری» یاد شود.
عملکرد

گریگری بر اساس گازگرفتن طناب هنگام عبور سریع طناب (مانند سقوط) کار می‌کند و همین موضوع این وسیله را از ابزارهای قدیمی‌تر مانند ریورسو یا ATC متمایز می‌کند. در داخل گریگری طناب پیرامون یک دندانه حرکت می‌کند. هنگامی که حرکت آهسته باشد اجازه حرکت به طناب داده می‌شود اما به محض حرکت سریع طناب دندانه چریخده و طناب را گاز می‌گیرد.
نکات مثبت و منفی

شرکت پتزل ، گریگری را برای صعود به صورت قرقره توصیه می‌کند.
گریگری برای همهٔ سایزهای طناب قابل استفاده نیست. در گریگری ورژن ۲ فقط از طناب‌های با قطر ۸٫۹ تا ۱۱ میلیمتر پشتیبانی می‌شود.
یکی دیگر از نقاط ضعف گریگری این است که فقط برای استفادهٔ به صورت تک‌رشته طراحی شده است و در صعود با نیم‌طناب یا فرود با دو رشته طناب قابل استفاده نیست.
نصب طناب بر روی ابزار گریگری
ارنستو فیگئیردو

ارنستو فیگئیردو (پرتغالی: Ernesto Figueiredo؛ زادهٔ ۶ ژوئیهٔ ۱۹۳۷) بازیکن فوتبال اهل پرتغال بود.
از باشگاه‌هایی که در آن بازی کرده‌است می‌توان به باشگاه فوتبال ویتوریا ستوبال و باشگاه فوتبال اسپورتینگ اشاره کرد.
وی همچنین در تیم ملی فوتبال پرتغال بازی کرده‌است.
گراف دوبخشی

مثالی از یک گراف دو بخشی بدون دور
در نظریهٔ گراف (یکی از شاخه‌های ریاضیات)، گراف دوبخشی گرافی است که راس‌هایش را می‌توان به دو مجموعهٔ مجزا مثل  U و  V تقسیم کرد، طوری که هر یال از آن گراف، یک راس از  U را به یک راس از  V متصل می‌کند. معادلا، گراف دوبخشی گرافی است که دور به طول فرد ندارد.
می‌توان به  U و  V به چشم یک رنگ‌آمیزی مجاز گراف نگاه کرد: اگر همهٔ راس‌های مجموعهٔ  U را آبی و همهٔ راس‌های مجموعهٔ  V را سبز کنیم، دو راس انتهایی هر یال رنگ‌های متفاوتی خواهند داشت که نشان‌دهندهٔ یک رنگ‌آمیزی مجاز برای گراف است. از طرف دیگر، این نوع رنگ‌آمیزی برای گراف‌های غیر دوبخشی (مثل مثلث) غیرممکن است. مثلاً در مثلث، اگر یک راس را به رنگ آبی و دیگری را به رنگ سبز درآوریم، راس سوم را نمی‌توانیم با هیچ‌کدام از این رنگ‌ها رنگ کنیم، چون این راس به هر دو راس دیگر متصل است.
گراف دو بخشی را معمولاً به صورت  G=(U,V,E) نشان می‌دهیم که  U و  V دو بخش گراف و  E مجموعهٔ یال‌های گراف است. اگر یک گراف دوبخشی همبند نباشد، ممکن است بتوان راس‌های آن را به شیوه‌های مختلف به دو بخش تقسیم نمود (یعنی ممکن است  U و  V یکتا نباشند). در این صورت نمایش  G=(U,V,E) سودمند واقع می‌شود؛ چون به کمک آن می‌توان یک حالت خاص تقسیم رئوس گراف به دو بخش را از بقیهٔ حالات متمایز کرد. اگر  |U|=|V|، گراف  G را گراف دوبخشی متوازن می‌نامیم. اگر درجهٔ تمام راس‌های  U با هم و نیز درجهٔ تمام راس‌های  V با هم برابر باشد، گراف  G را گراف دوبخشی شبه منتظم می‌نامیم.
مثال‌ها

وقتی رابطهٔ بین دو گروه مختلف از اشیا را مدل‌سازی می‌کنیم، معمولاً گراف‌های دوبخشی به طور طبیعی ظاهر می‌شوند. به عنوان مثال، فرض کنید یک گراف داشته باشیم که راس‌های آن نمایانگر بازیکنان فوتبال و باشگاه‌ها باشند. یک بازیکن را به یک باشگاه وصل می‌کنیم، اگر آن بازیکن برای آن باشگاه بازی کرده باشد. این گراف نمونه‌ای از شبکه‌های وابستگی (affiliation network) است. این شبکه‌ها نوعی گراف دوبخشی هستند و از آن‌ها در آنالیز شبکهٔ اجتماعی (social network analysis) استفاده می‌شود.
مثال دیگری که در آن، گراف دوبخشی به طور طبیعی ظاهر می‌شود، مسألهٔ بهینه‌سازی راه‌آهن است (NP-complete) که در آن، ورودی برنامهٔ حرکت زمانی قطارها و توقف آن‌ها است و هدف یافتن کوچکترین مجموعهٔ ممکن از ایستگاه‌های قطار است، طوری که هر قطار در حداقل یکی از این ایستگاه‌ها توقف کند. این مسئله را می‌توان به صورت یافتن یک مجموعهٔ غالب در یک گراف دوبخشی مدل‌سازی کرد که در این گراف برای هر قطار و هر ایستگاه یک راس وجود دارد و یک قطار به یک ایستگاه وصل می‌شود، اگر آن قطار در آن ایستگاه توقف کند.
مثال‌های انتزاعی‌تر به شرح زیر می‌باشند:
هر درخت دوبخشی است.
دور به طول زوج دوبخشی است.
هر گراف مسطح که طول تمام وجه‌هایش زوج است، دوبخشی می‌باشد. حالت‌های خاص این مورد، گراف‌های شبکه‌ای (grid graph) و گراف‌های مربعی (squaregraph) هستند که در آن‌ها هر وجه داخلی ۴ یال دارد و هر راس داخلی ۴ یا تعداد بیشتری همسایه دارد.
گراف کامل دوبخشی که از دو بخش با تعداد راس‌های  m و  n تشکیل شده است و با Km,n نمایش داده می‌شود، گراف دوبخشی  G=(U,V,E) است که  U و  V مجموعه‌های متمایز از راس‌های گراف، به ترتیب با اندازه‌های  m و  n هستند و  E هر راس از  U را به تمام راس‌های  V وصل می‌کند. پس نتیجه می‌شود که Km,n،  mn یال دارد. گراف‌های تاجی شکل (crown graph) ارتباط نزدیکی با گراف‌های کامل دوبخشی دارند و در واقع با حذف یال‌های یک تطابق کامل از گراف کامل دوبخشی به دست می‌آیند.
گراف‌های k-مکعب، partial cube و گراف‌های میانه (median graphs) دوبخشی هستند. در این گراف‌ها، راس‌ها را می‌توان با رشته‌هایی از ۰ و ۱ به طول برابر برچسب‌گختلاف داشته باشند. یک روش تقسیم رئوس این‌گونه گراف‌ها به دوبخش، به این صورت است که رئوسی را که تعداد یک‌های موجود در رشتهٔ متناظر با آن‌ها فرد است، در یک دسته و رئوسی را که تعداد یک‌های موجود در رشتهٔ متناظر با آن‌ها زوج است، در دسته‌ای دیگر قرار می‌دهیم. درخت‌ها و گراف‌های مربعی (squaregraphs) نوعی از گراف‌های میانه‌ای (median graphs) هستند و هر گراف میانه‌ای (median graph) یک partial cube است.
خواص > توصیف

گراف‌های دوبخشی را به چند روش می‌توان توصیف کرد:
یک گراف دوبخشی است، اگر و تنها اگر شامل دور فرد نباشد.
یک گراف دوبخشی است، اگر و تنها اگر ۲-رنگ‌پذیر باشد (یعنی عدد رنگی آن کمتر یا مساوی ۲ باشد).
Spectrum یک گراف متقارن است، اگر و تنها اگر آن گراف دوبخشی باشد.
خواص > قضیهٔ König و گراف‌های آرمانی

در گراف‌های دوبخشی، اندازهٔ کوچکترین پوشش راسی برابر با اندازهٔ بزرگترین تطابق است:این قضیهٔ König است. صورت دیگر و معادل این قضیه، این است که مجموع اندازهٔ بزرگترین مجموعهٔ مستقل و اندازهٔ بزرگترین تطابق برابر با تعداد رئوس است. در هر گرافی که راس منزوی نداشته باشد، مجموع اندازهٔ کوچکترین پوشش یالی و اندازهٔ بزرگترین تطابق برابر با تعداد رئوس است. اگر این تساوی را با قضیهٔ König ترکیب کنیم، به این نتیجه می‌رسیم که در گراف‌های دوبخشی، اندازهٔ کوچکترین پوشش یالی برابر با اندازهٔ بزرگترین مجموعهٔ مستقل است، و مجموع اندازهٔ کوچکترین پوشش یالی و اندازهٔ کوچکترین پوشش راسی برابر با تعداد راس‌ها است.
نتایج دیگری که از قضیهٔ König به دست می‌آیند، به گراف‌های آرمانی مربوط می‌شوند: هر گراف دوبخشی، مکمل هر گراف دوبخشی، line graph هر گراف دوبخشی و مکمل line graph هر گراف دوبخشی همگی آرمانی هستند. آرمانی بودن گراف‌های دوبخشی را به راحتی می‌توان بررسی کرد (عدد رنگی آن‌ها دو است و اندازهٔ بزرگترین خوشهٔ آن‌ها هم دو است) اما آرمانی بودن مکمل یک گراف دوبخشی چندان بدیهی نیست، و در واقع صورت دیگری از قضیهٔ König است. این یکی از نتایجی بود که انگیزهٔ تعریف گراف‌های آرمانی را به وجود آورد. آرمانی بودن مکمل line graph گراف‌های آرمانی هم نتیجهٔ دیگری است که از قضیهٔ König به دست می‌آید، و آرمانی بودن خود line graphها بیان دیگری از قضیه‌ای قدیمی‌تر، از König می‌باشد که هر گراف دوبخشی یک رنگ‌آمیزی یالی با استفاده از تعدادی رنگ که تعداد آن‌ها برابر با بیشترین درجهٔ گراف است، دارد.
بنابر نظریهٔ قوی گراف‌های آرمانی (strong perfect graph theorem)، گراف‌های آرمانی خاصیتی شبیه به گراف‌های دوبخشی دارند: یک گراف دوبخشی است، اگر و تنها اگر شامل هیچ زیرگرافی به شکل دور فرد نباشد، و یک گراف آرمانی است، اگر و تنها اگر هیچ زیرگراف القایی از آن به شکل دور فرد یا مکمل آن نباشد. گراف‌های دوبخشی، line graph گراف‌های دوبخشی، و مکمل آن‌ها، ۴ رده از ۵ ردهٔ اصلی گراف‌های آرمانی را که در اثبات قضیهٔ قوی گراف‌های آرمانی (strong perfect graph theorem)از آن‌ها استفاده می‌شود، تشکیل می‌دهند.
خواص > ارتباط با ابرگراف‌ها (hyphergraphs) و گراف‌های جهتدار

ماتریس مجاورت گراف دوبخشی  (U,V,E) یک ماتریس شامل ۰ و ۱ با اندازهٔ  |U|\times |V| است که در هر خانهٔ آن، اگر دو راس مربوط به آن خانه مجاور باشند، ۱ و در غیر این صورت صفر قرار داده می‌شود. از ماتریس مجاورت گراف‌های دوبخشی می‌توان برای نشان دادن هم‌ارزی بین گراف‌های دوبخشی، ابرگراف‌ها، و گراف‌های جهتدار استفاده کرد.
یک ابرگراف (hypergraph) یک ساختار ترکیبیاتی است که همانند گراف‌های غیر جهتدار، تعدادی راس و یال دارد، ولی هر یال می‌تواند مجموعهٔ دلخواهی از رئوس باشد (به جای این که دقیقاً از دو راس تشکیل شده باشد). از گراف دوبخشی  (U,V,E) می‌توان برای مدل‌سازی ابرگراف‌ها استفاده نمود که در آن  U مجموعهٔ راس‌های ابرگراف و  V مجموعهٔ ابریال‌ها (hyperedges) است و  E شامل یک یال از یک راس ابرگراف مثل  v به یک ابریال مثل  e است، اگر  v یکی از نقاط انتهایی  e باشد. با این تناظر، ماتریس مجاورت یک گراف دوبخشی دقیقاً همان ماتریس وقوع ابرگراف متناظر با آن است. به عنوان یک حالت خاص از این تناظر بین گراف‌های دوبخشی و ابرگراف‌ها، هر گراف چندگانه (گرافی که ممکن است بین دو راس از آن دو یا چند یال وجود داشته باشد) را می‌توان به صورت یک ابرگراف در نظر گرفت که در آن برخی ابریال‌ها مجموعهٔ یکسانی از راس‌ها را دارند و این ابرگراف را می‌توان با یک گراف دوبخشی نشان داد که یال چندگانه ندارد و همهٔ راس‌های یک طرف آن از درجهٔ ۲ هستند.
تفسیر مشابهی از ماتریس‌های مجاورت برای برقراری تناظر یک به یک بین گراف‌های جهتدار (که در آن‌ها راس‌ها برچسب‌گذاری شده‌اند و طوقه مجاز است) و گراف‌های دوبخشی متوازن (balanced bipartite graphs) که در آن‌ها تعداد رئوس موجود در دو بخش با هم برابر است، به کار می‌رود. ماتریس مجاورت یک گراف جهتدار با  n راس می‌تواند هر ماتریس  n\times n شامل ۰ و ۱ باشد که آن را می‌توان به عنوان ماتریس مجاورت یک گراف دوبخشی با  n راس در هر بخش در نظر گرفت. در این فرایند، گراف دوبخشی به دست آمده را bipartite double cover گراف جهتدار می‌نامیم.
الگوریتم‌ها > بررسی دو بخشی بودن یک گراف

می‌توانیم در زمان خطی (با استفاده از الگوریتم جستجوی عمق-اول (depth-first search)) تشخیص دهیم که یک گراف دوبخشی است یا نه و یک ۲-رنگ‌آمیزی از آن گراف را برگردانیم (اگر دوبخشی است) یا یک دور فرد از آن گراف را برگردانیم (اگر دوبخشی نیست). ایدهٔ اصلی این است که در جهت پیمایش درخت جستجوی عمق-اول حرکت کنیم و به هر راس رنگی را نسبت دهیم که با رنگ پدرش متفاوت است. این کار قطعاً یک ۲-رنگ‌آمیزی از یک زیر درخت فراگیر گراف، که شامل یال‌هایی است که راس‌ها را به پدرانشان وصل می‌کنند، به دست می‌دهد ولی این رنگ‌آمیزی ممکن است باعث شود دو راس انتهایی یکی از یال‌های گراف که در این زیر درخت فراگیر نیامده، همرنگ شوند. در درخت جستجوی عمق-اول، یکی از دو راس انتهایی هر یالی که در درخت نیامده، جد راس دیگر می‌باشد و وقتی الگوریتم جستجوی عمق-اول یالی از این دست را پیدا می‌کند، باید چک کند که دو راس انتهایی آن همرنگ نباشند. اگر همرنگ باشند، مسیر درون درخت از راس جد به راس نوه به همراه یالی که راس‌هایش اشتباه رنگ شده‌اند، تشکیل یک دور به طول فرد می‌دهند که به همراه این نتیجه که گراف دوبخشی نیست، توسط الگوریتم بازگردانده می‌شود. اما اگر الگوریتم بدون پیدا کردن چنین دور فردی متوقف شود، در این صورت تمام رئوس باید به طور مجاز رنگ‌آمیزی شده باشند و الگوریتم، رنگ‌آمیزی انجام شده را به همراه این نتیجه که گراف دوبخشی است، بازمی‌گرداند.
می‌توان به جای استفاده از الگوریتم جستجوی عمق-اول، از الگوریتم جستجوی سطح-اول (breadth-first search) هم استفاده کرد. باز هم مثل قبل، به هر راس در درخت جستجوی سطح-اول، رنگی را نسبت می‌دهیم که با رنگ پدرش در این درخت متفاوت باشد. اگر وقتی که یک راس رنگ می‌شود، یالی در گراف موجود باشد که این راس را به یک راس قبلاً رنگ شده با رنگ مشابه وصل کند، این یال به همراه مسیرهایی در درخت جستجوی سطح-اول که این دو راس را به کوچکترین جد مشترکشان (lowest common ancestor) وصل می‌کنند، تشکیل یک دور به طول فرد می‌دهند. اگر الگوریتم بدون پیدا کردن دور فردی با این روش متوقف شود، رنگ‌آمیزی انجام شده مجاز است و می‌توان نتیجه گرفت که گراف دوبخشی است.
برای گراف برخورد  n پاره‌خط یا دیگر شکل‌های ساده در صفحهٔ اقلیدسی، می‌توان در زمان  O(n\log n) بررسی کرد که گراف دوبخشی است یا نه و یک ۲-رنگ‌آمیزی گراف یا یک دور فرد از آن را برگرداند، با این که ممکن است خود گراف حتی  \Omega (n^{2}) یال داشته باشد.
الگوریتم‌ها > Odd cycle transversal

Odd cycle transversal یک مسألهٔ الگوریتمیک NP-Complete است که به عنوان ورودی یک گراف  G=(V,E) و یک عدد  k دریافت می‌کند و بررسی می‌کند که آیا مجموعه‌ای از  k راس از  G وجود دارند که حذف آن‌ها از  G باعث دوبخشی شدن گراف حاصل شود یا نه. این مسئله fixed-parameter tractable است، یعنی الگوریتمی وجود دارد که زمان اجرای آن می‌تواند به حاصل‌ضرب یک تابع چندجمله‌ای از اندازهٔ گراف و یک تابع بزرگتر با متغیر  k محدود شود. به طور دقیق‌تر، زمان اجرای این الگوریتم  O(3^{k}.mn) است.
اسم odd cycle transversal از این‌جا می‌آید که یک گراف دوبخشی است، اگر و تنها اگر شامل دور فرد نباشد؛ بنابراین، برای حذف کردن تعدادی راس از گراف و به دست آوردن یک گراف دوبخشی، نیاز داریم که «همهٔ دورهای فرد را قطع کنیم»، یا به عبارتی یک مجموعهٔ odd cycle transversal پیدا کنیم. در شکل نشان داده شده، می‌توان مشاهده کرد که هر دور فرد در گراف، شامل راس‌های آبی است و بنابراین حذف این راس‌ها از گراف، آن را دوبخشی می‌کند.
مسألهٔ دوبخشی کردن یالی (edge bipartization) یک مسألهٔ الگوریتمیک است که در آن به دنبال حذف کردن کمترین تعداد یال‌های ممکن از گراف هستیم، طوری که گراف حاصل دوبخشی شود.
الگوریتم‌ها > تطابق

یک تطابق در گراف، زیر مجموعه‌ای از یال‌های آن است که در آن هیچ دو یالی راس مشترک ندارند. برای بسیاری از مسئله‌های مربوط به تطابق مثل تطابق بیشینه (یافتن تطابقی که بیشترین تعداد یال‌های ممکن را شامل می‌شود)، تطابق با وزن بیشینه و ازدواج پایدار (stable marriage)، الگوریتم‌هایی با زمان چندجمله‌ای وجود دارند. در بسیاری از موارد مسائل تطابق را می‌توان با استفاده از گراف‌های دوبخشی راحت‌تر حل کرد (تا این که بخواهیم از گراف‌های غیر دوبخشی استفاده کنیم) و بسیاری از الگوریتم‌های تطابق مثل الگوریتم Hopcroft-Karp برای یافتن تطابق با اندازهٔ بیشینه فقط روی ورودی‌های دوبخشی درست کار می‌کنند.
به عنوان یک مثال ساده، فرض کنید مجموعهٔ  P شامل تعدادی فرد، به دنبال یافتن شغل بین مجموعهٔ  J از تعدادی شغل هستند و همهٔ افراد برای همهٔ شغل‌ها مناسب نیستند. این وضعیت را می‌توان با گراف دوبخشی  (P,J,E) مدل‌سازی کرد که در آن هر یال، یک جویندهٔ شغل را به شغل‌های مناسبش وصل می‌کند. تطابق کامل معادل با این است که همزمان برای همهٔ افراد شغل پیدا کنیم و همچنین همهٔ شغل‌ها را پر کنیم. قضیهٔ ازدواج ویژگی‌ای را برای گراف‌های دوبخشی مطرح می‌کند که در گراف‌های دوبخشی دارای آن ویژگی می‌توان تطابق کامل پیدا کرد.
روش تجزیهٔ Dulmage-Mendelsohn یک تجزیهٔ ساختاری گراف دو بخشی است که در یافتن تطابق‌های بیشینه مفید می‌باشد.
سایر کاربردها

گراف‌های دوبخشی به طور گسترده‌ای در نظریهٔ کدگذاری مدرن مورد استفاده قرار می‌گیرند، مخصوصاً برای رمزگشایی کدهای (codewords) دریافت‌شده از کانال. گراف‌های Factor و گراف‌های Tanner مثال‌هایی از این مورد هستند. گراف Tanner، یک گراف دوبخشی است که در آن راس‌های یکی از دو بخش نشان‌دهندهٔ ارقام یک کلمه از کد (codeword) هستند و راس‌های بخش دیگر ترکیب‌هایی از ارقام را نشان می‌دهند که انتظار می‌رود در کد (codeword) بدون خطا مجموع آن‌ها صفر شود.
در علوم کامپیوتر، شبکهٔ Petri net) Petri) یک ابزار مدل‌سازی ریاضی است که در آنالیز و شبیه‌سازی سیستم‌های همزمان استفاده می‌شود. یک سیستم به صورت یک گراف دوبخشی جهتدار با دو بخش مدل‌سازی می‌شود: یک بخش از راس‌های «مکان» که شامل منابع هستند و یک بخش از راس‌های «رخداد» که منابع را مصرف و/یا تولید می‌کنند. محدودیت‌های بیشتری روی راس‌ها و یال‌ها وجود دارند که رفتار سیستم را محدود می‌کنند. شبکهٔ Petri از ویژگی‌های گراف‌های دوبخشی جهتدار و سایر ویژگی‌ها استفاده می‌کند تا امکان ارائهٔ اثبات‌های ریاضی برای رفتار سیستم‌ها و در عین حال پیاده‌سازی سادهٔ شبیه‌سازی‌های سیستم‌ها را فراهم کند.
در هندسهٔ تصویری، گراف‌های Levi نوعی گراف دوبخشی هستند که برای مدل‌سازی واقع شدن نقاط و خط‌ها برهم در یک پیکره (configuration) از آن‌ها استفاده می‌شود. بنابر ویژگی هندسی خطوط و نقاط که هر دو خط حداکثر در یک نقطه یکدیگر را قطع می‌کنند و هر دو نقطه را فقط با یک خط می‌توان به هم متصل کرد، گراف‌های Levi شامل هیچ دوری به طول ۴ نیستند، پس طول کوتاهترین دور آن‌ها باید ۶ یا بیشتر باشد.
گرافی که اندازهٔ odd cycle transversal آن ۲ است: حذف دو راس آبی یک گراف دوبخشی به وجود می‌آورد.
استفان سوفیانسکی

| استفان سوفیانسکی | استفان سوفیانسکی |
| --- | --- |
نخست‌وزیر بلغارستان: نخست‌وزیر بلغارستان
دوره مسئولیت ۱۳ فوریه ۱۹۹۷ – ۲۱ مه ۱۹۹۷: دوره مسئولیت ۱۳ فوریه ۱۹۹۷ – ۲۱ مه ۱۹۹۷
رئیس‌جمهور: پتار استویانوف
پس از: ژان ویدنوف
پیش از: ایوان کوستوف
شهردار صوفیه: شهردار صوفیه
دوره مسئولیت ۱۹۹۵ – ۲۰۰۵: دوره مسئولیت ۱۹۹۵ – ۲۰۰۵
پس از: الکساندر یانچولف
پیش از: بویکو بوریسوف
 :  
اطلاعات شخصی: اطلاعات شخصی
زاده: ۷ نوامبر ۱۹۵۱ ‏(۷۲ سال) صوفیه، بلغارستان
ملیت: بلغارستان
محل تحصیل: دانشگاه اقتصاد ملی و جهانی
استفان سوفیانسکی (بلغاری: Стефан Антонов Софиянски؛ زادهٔ ۷ نوامبر ۱۹۵۱) یک سیاست‌مدار اهل بلغارستان است.
ارنستو فیلیپی

ارنستو فیلیپی کاوانی (اسپانیایی: Ernesto Filippi Cavani‎) یک داور فوتبال اهل اروگوئه است. وی سابقه قضاوت در جام جهانی فوتبال ۱۹۹۴ را دارد.
استخوان‌سازی

استخوان سازی (انگلیسی: Ossification) تشکیل استخوان یا اسیفیکاسیون (Ossification) یا اوستئوژنزیس (osteogenesis) یا ایجاد استخوان (bone formation) بر اساس عملکرد استئوبلاست‌ها (osteoblasts) می‌باشد.
دو روند در تشکیل استخوان جدید و سالم دخالت دارند:
اسیفیکاسیون اینتراممبرانوس (Intramembranous ossification) یا استخوان سازی داخل غشایی که به صورت تشکیل استخوان در یک بافت همبند اولیه یا مزانژیم (mesenchyme) می‌باشد.
اسیفیکاسیون انکوندرال (endochondral ossification) یا استخوان سازی داخل غضروفی تشکیل استخوان در داخل یک غضروف می‌باشد.
در روند ترمیم شکستگی‌ها وقتی که از گچ به عنوان درمان استفاده می‌شود شایعترین فرایند ترمیم استخوانی و تشکیل استخوان روش داخل غضروفی است در حالی که وقتی شکستگی‌ها توسط اوریف (open reduction and internal fixation ORIF) با پلیت پیچ و پین یا نیل‌های داخل مدولاری درمان می‌گردند اصلی‌ترین روش تشکیل استخوان داخل غشایی است.
دو واژه ممکن است با استخوان سازی اشتباه شود.
استخوان سازی هتروتروپیک (Heterotopic ossification) یا نابجا که همان‌طور که از اسم آن مشخص است استخوان ساخته شده معمولاً آتیپیکال است و در یک مکان خارج اسکلتی رخ می‌دهد.
کلسیفیکاسیون (Calcification) نیز معمولاً با اسیفیکاسیون اشتباه گرفته می‌شود، کلسیفیکاسیون به تشکیل کریستالها و نمکهای پایه کلسیمی در داخل بافت گفته می‌شود. این فرایند همراه و در طی استخوان‌سازی یا اسیفیکاسیون رخ می‌دهد ولی عکس این مطلب لزوماً صدق نمی‌کند.
ارنستو فورمنتی

| ارنستو فورمنتی | ارنستو فورمنتی |
| --- | --- |
زادهٔ: ۲ اوت ۱۹۲۷ سره نیو
درگذشت: ۵ اکتبر ۱۹۸۹ میلان
ملیت: ایتالیا
| کسب مدال در المپیک> بوکس مردان | کسب مدال در المپیک> بوکس مردان | کسب مدال در المپیک> بوکس مردان |
| --- | --- | --- |
|  |  بازی‌های المپیک تابستانی ۱۹۴۸  | پَروزن |
ارنستو فورمنتی (ایتالیایی: Ernesto Formenti; ۲ اوت ۱۹۲۷ – ۵ اکتبر ۱۹۸۹) بوکسور اهل ایتالیا بود.
استفان بابوویچ

استفان بابوویچ (انگلیسی: Stefan Babović؛ زادهٔ ۷ ژانویهٔ ۱۹۸۷) بازیکن فوتبال اهل صربستان و مونته‌نگرو است  که در خط میانی به عنوان یک بازی‌ساز در زمین بازی‌ می‌کند.
وی همچنین در تیم‌های ملی فوتبال زیر ۲۱ سال صربستان، و صربستان بازی کرده‌است.
ارکستر سمفونیک آکادمیک سن پترزبورگ

اجرای داریو ولونته و مارینا سیلوا در ارکستر سمفونیک علمی سن پترزبورگ
ارکستر سمفونیک آکادمیک سن پترزبورگ یا ارکستر سمفونیک علمی سن پترزبورگ (در روسی: Академический симфонический оркестр Санкт-Петербургской филармонии) در سال ۱۹۳۱ تأسیس شد و یکی از دو ارکستر سمفونی متعلق به انجمن موسیقی فیلارمونیا واقع در شهر سن پترزبورگ است. ارکستر دیگر این انجمن ارکستر معروففیلارمونیک سن پترزبورگ است که در قرن نوزدهم تأسیس شده‌است.
ارکستر سمفونیک آکادمیک سنت پترزبورگ در سال ۱۹۳۱ به عنوان ارکستر رادیو لنینگراد تشکیل شد و در سال ۱۹۵۳ تحت چتر انجمن فیلارمونیای سنت پترزبورگ درآمد.
کارل الیاسبرگ از سال ۱۹۴۲ تا ۱۹۷۷ رهبر ارکستر بود و پس از وی الکساندر دمتریف رهبری را بر عهده دارد.