payamvha/North_RAG huggingface dataset:
Immortals" را به‌خوانندگی کریستیانو آداکر منتشر ساخت. شرکت ضبط موسیقی لیمب میوزیک به کارهای گروه علاقه‌مند شد و قراردادی بین دو طرف به‌امضا رسید. دومین دموی گروه با عنوان "Eternal Glory" در ۱۹۹۵ انتشار یافت و آن‌ها در همین سال به‌منظور برجسته‌تر ساختن ارتباطشان با شعر و موسیقی کلاسیک، نام گروه را از تاندرکراس به راپسودی تغییر دادند. کمی پس از انتشار شکوه جاودانی، کریستیانو (خواننده) و آندریا (بیسیست) گروه را ترک کردند و فابیو لیونه، خوانندهٔ پیشین گروه‌های لابیرنت و آتنا به‌عنوان خوانندهٔ جدید راپسودی به
لابیرنت و آتنا به‌عنوان خوانندهٔ جدید راپسودی به گروه اضافه‌شد. گروه ۴نفرهٔ راپسودی کار بر روی نخستین آلبوم استودیویی خود با عنوان "داستان‌های افسانه‌ای" را آغاز نمود و این آلبوم در ۲۷ اکتبر ۱۹۹۷ توسط لیمب میوزیک منتشر شد. آن‌ها تلفیقی از موسیقی کلاسیک، موسیقی باروک و سبک‌های هوی متال را به‌کار گرفته‌بودند که خود آن را با توجه به شباهتش به موسیقی فیلم، فیلم اسکور متال یا متالِ موسیقیِ فیلم نام‌نهادند. کار ضبط آلبوم "داستان‌های افسانه‌ای" در آلمان صورت گرفت. این آلبوم همچنین فصل آغازین از داستانی حماسی
این آلبوم همچنین فصل آغازین از داستانی حماسی موسوم به «حماسهٔ شمشیر زمرد» بود که تا چند آلبوم پس از آن ادامه یافت. اشعار این آلبوم که توسط توریلی نوشته شده‌بود اشاره‌ای داشت به داستان‌های عامیانهٔ قرون وسطایی و دلاوری‌های قهرمانان آن دوران به‌ویژه موضوع نبرد بی‌پایان خیر و شر. دومین آلبوم استودیویی راپسودی با عنوان "سمفونی سرزمین‌های طلسم‌شده" در ۵ اکتبر ۱۹۹۸ منتشر شد و در این زمان نوازندهٔ گیتار بیس جدیدی به‌نام الساندرو لوتا نیز به ترکیب توریلی، استاروپولی، کاربونرا و لیونه اضافه‌شده‌بود. راپسودی نخستین
کاربونرا و لیونه اضافه‌شده‌بود. راپسودی نخستین تور خود را در بهار سال ۲۰۰۰ و از سوئد آغاز نمود. همچنین در این زمان درامر جدیدی به‌نام آلکس هولتزوارت به آنان پیوست. با پایان یافتن تور، آن‌ها کار بر روی البوم جدیدشان با نام "طلوع پیروزی" را آغاز کردند. این آلبوم که در ۳۰ اکتبر ۲۰۰۰ منتشر شد روایتگر سومین قسمت از حماسهٔ شمشیر زمرد بود و ارکستر، هنوز هم نقش مهمی در این آلبوم ایفا می‌کرد. طلوع پیروزی موفقیتی بیشتر از کارهای پیشین گروه به‌دست آورد و جایگاه ۳۲م را در چارت‌های آلمان و ۲۴م را در جداول ژاپن به خود
در چارت‌های آلمان و ۲۴م را در جداول ژاپن به خود اختصاص داد. با آغاز تابستان ۲۰۰۱، راپسودی اقدام به برگزاری توری در اروپا و آمریکای جنوبی نمود. در دسامبر همان سال آن‌ها آلبومی ۴۲ دقیقه‌ای با نام "Rain of a Thousand Flames" را منتشر ساختند که پُلی بود بین آخرین بخش از حماسهٔ شمشیر زمرد در آلبوم قبلی و آلبوم بعدیشان باعنوان "Power of the Dragonflame". آلبوم باران هزارشعله از سوی برخی یک آلبوم چندآهنگه یا EP تلقی می‌شود اما خود گروه آن را آلبومی کامل می‌داند. "قدرت آتش اژدها" که پایانی بود بر حماسهٔ شمشیر زمرد
آتش اژدها" که پایانی بود بر حماسهٔ شمشیر زمرد در ۱۸ مارس ۲۰۰۲ منتشر شد و به موفقیتی چشمگیر دست یافت. آلبوم چندآهنگهٔ جدید گروه با عنوان "The Dark Secret" در ۲۸ ژوئن ۲۰۰۴ انتشار یافت و شنوندگان می‌توانستند به‌واسطهٔ آن موضوع آلبوم کامل بعدی را حدس بزنند. آلبوم جدید با عنوان "" در ۲۷ سپتامبر همان سال توسط مجیک سیرکل میوزیک انتشار یافت و اینبار کریستوفر لی نیز با حضور در آن، به روایت بخش‌هایی از خط داستانی آلبوم پرداخته‌بود. "سمفونی سرزمین‌های طلسم‌شده، قسمت دوم" خود دنباله‌ای بود بر حماسهٔ شمشیر زمرد ونخستین
خود دنباله‌ای بود بر حماسهٔ شمشیر زمرد ونخستین فصل از داستانی جدید باعنوان «حماسهٔ راز تاریک». این آلبوم همچنین آخرین آلبوم گروه تحت نام راپسودی بود. تغییر نام و دعوای حقوقی با مجیک سیرکل میوزیک. گروه راپسودی در سال ۲۰۰۶ به‌دلیل مسائل مربوط به کپی‌رایت و علامت تجاری مجبور به تغییر نام به راپسودی آو فایر شد. پس از آن گروه در ۲۵ سپتامبر ۲۰۰۶ آلبوم "پیروزی یا عذاب" را در اروپا منتشر ساخت. در این آلبوم نیز از یک گروه ارکستر ۷۰ نفره همراه با گروه کُر استفاده شده‌بود و دومین فصل از حماسهٔ راز تاریک روایت می‌شد.
و دومین فصل از حماسهٔ راز تاریک روایت می‌شد. همچنین نخستین تجربهٔ ترانه‌نویسی فابیو لیونه، خوانندهٔ گروه با ترانهٔ "Il Canto del Vento" در این آلبوم رقم خورد. راپسودی آو فایر در سال ۲۰۰۷ درگیر دعوایی حقوقی با مجیک سیرکل میوزیک و مدیر عامل آن جوئی دی‌مایو شد که نتیجه‌اش ایجاد وقفه در کارهای گروه تا سال ۲۰۰۹ بود. در این مدت لوکا توریلی بر روی آلبوم‌های سولوی خود متمرکز شد، فابیو لیونه با ویژن دیواین و کملوت همکاری نمود و آلکس هولتزوارت با برادرش اولیور همراه شد. استاروپولی نیز تصمیم به ضبط آلبومی سولو گرفت.
شد. استاروپولی نیز تصمیم به ضبط آلبومی سولو گرفت. همچنین لیمب میوزیک در اواخر ۲۰۰۹ اقدام به بازنشر کارهای پیشین راپسودی از ۱۹۹۷ تا ۲۰۰۱ همراه با آلبومی منتخب از کارهای آن‌ها با عنوان "داستان‌هایی از حماسه شمشیر زمرد" در فروشگاه‌های موسیقی دیجیتال نمود. در ۱۸ نوامبر ۲۰۰۹ اعلام شد که راپسودی آو فایر با نوکلیر بلست رکوردز قراردادی را امضا نموده و جدیدترین آلبوم آن‌ها با نام "The Frozen Tears of Angels" در ۵ مارس ۲۰۱۰ منتشر خواهد شد. اما نوکلیر بلست اعلام نمود که انتشار آلبوم جدید زودتر از ۳۰ آوریل صورت نخواهد
انتشار آلبوم جدید زودتر از ۳۰ آوریل صورت نخواهد گرفت و این موضوع در ۵ مارس ۲۰۱۰ در سایت رسمی گروه مورد تأیید قرار گرفت. تهیه‌کنندگی آلبوم جدید را لوکا توریلی و آلکس استاروپولی برعهده گرفته بودند و کار میکس و مسترینگ برعهدهٔ ساشا پیت بود. این آلبوم علاوه بر نسخهٔ استاندارد، به‌صورت پک دیجیتال دلوکس ویژه‌ای در تعداد محدود با ۲ ترک اضافه و کتابچه‌ای ۳۲ صفحه‌ای و همچین بر روی صفحهٔ گرامافون منتشر شد. پس از آن آلبوم چندآهنگه‌ای ۳۵ دقیقه‌ای با نام "The Cold Embrace of Fear – A Dark Romantic Symphony" در ۱۵ اکتبر
of Fear – A Dark Romantic Symphony" در ۱۵ اکتبر ۲۰۱۰ در اروپا و در ۲۵ ژانویهٔ ۲۰۱۱ در ایالات متحده انتشار یافت. داستان روایت‌شده در این EP به‌طور مستقیم در ارتباط با آلبوم اشک‌های یخ‌زدهٔ فرشتگان بود. آخرین آلبوم راپسودی آو فایر با تم فانتزی با عنوان "From Chaos to Eternity" در ۱۷ ژوئن ۲۰۱۱ منتشر شد. این آلبوم همچنین آخرین آلبوم راپسودی است که لوکا توریلی (گیتاریست) و پاتریس گر (بیسیست) پیش از جداییشان از گروه در اوت ۲۰۱۱ در آن به نوازندگی پرداخته‌اند و کریستوفر لی نیز برای آخرین بار به عنوان شاه جادوگر به
لی نیز برای آخرین بار به عنوان شاه جادوگر به روایت داستان آلبوم پرداخته است. جدایی لوکا توریلی و تغییر در اعضای گروه. در ۱۵ آوریل ۲۰۱۱ اعلام شد که تام هس به‌عنوان گیتاریست رسمی جدید به راپسودی آو فایر پیوسته‌است. همچنین در ۱۶ اوت ۲۰۱۱ خبر جدایی دوستانهٔ لوکا توریلی، بنیان‌گذار، گیتاریست و ترانه‌سرای گروه از آلکس استاروپولی، دیگر بنیان‌گذار گروه راپسودی اعلام گردید. بنا بر توافق‌های قانونی بین دو طرف، استاروپولی همچنان به کار خود با راپسودی آو فایر همراه با فابیو لیونه به‌عنوان خواننده، تام هِس به‌عنوان
با فابیو لیونه به‌عنوان خواننده، تام هِس به‌عنوان گیتاریست و آلکس هولتزوارت به‌عنوان درامر ادامه می‌داد و لوکا توریلی نیز همراه با پاتریس گر و دومینیک لورکین از دیگر اعضای گروه، با گروه راپسودی جدیدی (که لوکا توریلیز راپسودی نام گرفت) به‌کار خود ادامه خواهند داد. همچنین آلکس هولتزوارت در این گروه نیز به نوازندگی درام خواهد پرداخت. با وچود این بعدتر مشخص شد که حضور هولتزوارت به‌طور همزمان در هر دو گروه می‌تواند مشکل‌آفرین باشد پس او پس از ضبط بخش‌های مربوط به درام آلبوم Ascending to Infinity از لوکا توریلیز
درام آلبوم Ascending to Infinity از لوکا توریلیز راپسودی جدا و درامر جدیدی با نام آلکس لاندنبرگ جانشین او شد. در سپتامبر ۲۰۱۱ اولیور هولتزوارت، برادر آلکس هولتزوارت به‌عنوان نوازندهٔ بیس به راپسودی آو فایر پیوست و در ۲۷ سپتامبر اعلام شد که روبرتو دی میکلی به‌عنوان دومین گیتاریست گروه نیز به آنان پیوسته‌است.
امارت دُنبُلی نام حکومتی محلی بوده‌است که از اواسط قرن دهم هـ. ق تا اوایل قرن سیزدهم هـ. ق گاهی مستقل و گاهی نیمه مستقل بر بخش‌هایی از دیاربکر و آذربایجان حکمرانی می‌کرد. اُمرای دُنبُلی از خوانین ایل دنبلی بودند، اما اصل و نسب آنان به درستی معلوم نیست. آنان خود را از نوادگان برمکیان می‌دانستند، ولی مستندات تاریخی اسلاف ایشان را از نقباء و مرشدین متصوفه و مشایخ سلسلهٔ بکتاشیه معرفی می‌کند. نسب. شرف‌خان بدلیسی در شرفنامه (نخستین منبعی به‌طور مستقل به شرح تاریخ و جغرافیای قوم کرد پرداخته) چنین آورده‌است:
تاریخ و جغرافیای قوم کرد پرداخته) چنین آورده‌است: «عشایر دنبلی از ولایت بُختی آمده در مابین اکراد ایشان را دنبلی‌بُخت می‌خوانند.» منابع متاخر نسب امرای دنبلی را به برمکیان متصل می‌سازند. این دو فرضیه را نمی‌توان مغایر هم دانست، اما برای پذیرش انتساب دنبلیان به برامکه به مستندات و مدارک قوی‌تری نیاز است. ایل دنبلی که امرای دنبلی از بین آنها بوده‌اند، یکی از ایلات کرد است که در نواحی خوی و سلماس سکنی داشته‌ و به زبان ترکی آذربایجانی صحبت میکنند. تاریخچه. دورهٔ صفویه. بدلیسی در شرفنامه، هنگام تقسیم‌بندی حکام
صفویه. بدلیسی در شرفنامه، هنگام تقسیم‌بندی حکام کردستان به سه طبقه «سلاطین، امرای بزرگ و سایر امرا» امرای دنبلی را در دسته سوم، یعنی پایین‌ترین رده ذکر می‌کند و اشارات مختصری به ترقی برخی اعضای این خاندان در روزگار آق‌قویونلو و امارت آنان در ولایت حکاری دارد. در برابر برخی دیگر پیشینه این خاندان را به قرن چهارم هـ. ق می‌رسانند و بر این باورند که امرای دنبلی از این تاریخ تا زمان شیخ حیدر صفوی در آذربایجان و کردستان حکومت مستقل داشته‌اند و نخستین بار شمس‌الملک دنبلی که ممدوح خاقانی بوده‌است، شهر خوی را مقر
دنبلی که ممدوح خاقانی بوده‌است، شهر خوی را مقر حکومت خود قرار می‌دهد. مستندات تاریخی دربارهٔ امرای دنبلی تا پیش از آق‌قویونلوها، اندک و ناروشن است. بنابه نوشته شرفنامه، شاه تهماسب یکم لقب «سلطان» و «اِلکای خوی» را به حاجی‌بیگ دنبلی نوادهٔ عیسی‌بیگ (حاکم خوی) داد و مأموریت حفاظت از مرز ایران و عثمانی در ناحیهٔ وان را به او سپرد. حاجی‌بیگ دنبلی در نتیجهٔ اختلافات دیرینه با عشیرهٔ کرد محمودی بارها با ایشان درگیر شد و در نهایت در یکی از یورش‌های محمودی‌ها در سال ۹۵۵ هـ. ق به قتل رسید. در این درگیری نیروهای
سال ۹۵۵ هـ. ق به قتل رسید. در این درگیری نیروهای عثمانی از محمودی‌ها حمایت می‌کردند. مدتی بعد دنبلیان از انقیاد تهماسب خارج شدند و برخلاف میل او عمل می‌کردند، در نتیجه تهماسب عدهٔ زیادی از آنان را به قتل رسانید. دنبلیان بر اثر این رفتار، به سلطان عثمانی پناه بردند. منصوربیگ دنبلی از نوادگان عیسی‌بیگ از طرف سلطان عثمانی به حکومت قطور گمارده شد و ایل دنبلی نیز بر گرد او جمع شدند. پس از منصور پسرش ولی‌بیگ به حکومت رسید. شاه‌تهماسب یکی از فرزندان حاجی‌بیگ دنبلی را که به نام پدر مقتول، موسوم شد، ابتدا در دربار
را که به نام پدر مقتول، موسوم شد، ابتدا در دربار خود ارتقاء داد و بعدها به‌جای حاجی‌بیگ مقتول منصوب کرد. از دیگر افراد ایل دنبلی در اوایل دورهٔ صفوی، سلطان‌علی‌بیگ است که امارت دنبلی از جانب سلطان محمد خدابنده به او تفویض شد. شرف‌نامه در شرح انتصاب سلطان‌علی‌بیگ، نخستین بار از دستگاه امرای دنبلی در خوی با عنوان «امارت دنبلی» یاد می‌کند. نظربیگ پسر سلطان‌علی‌بیگ که جانشین پدر شد، به‌علتی نامعلوم همراه تعدادی از امرای قزلباش و خوانین منطقه به عثمانی پیوست و سرانجام در درگیری با عشیرهٔ محمودی بر سر تصرف
و سرانجام در درگیری با عشیرهٔ محمودی بر سر تصرف ناحیهٔ سکمن‌آباد کشته شد. در دورهٔ شاه عباس اول، امرا و شخصیت‌های منسوب به خاندان دنبلی تأثیر بارزتری در رویدادها و تحولات ایران یافتند. در این دوره تعدادی از امرای دنبلی در آزادسازی تبریز و آذربایجان از اشغال قوای عثمانی نقش داشتند. از بزرگان دنبلی در دورهٔ شاه عباس اول، می‌توان از جمشیدسلطان دنبلی است (حاکم مرند و از ملازمان شاه صفوی در سفر به بلخ و خراسان) سلمان‌سلطان دنبلی (حاکم چورس و مأمور دفع برخی تعدیات عثمانی به مرز ایران) و مقصودسلطان دنبلی (از
عثمانی به مرز ایران) و مقصودسلطان دنبلی (از امرای دنبلی در خارج از آذربایجان) نام برد. در اواخر این دوره منصب «بیگلربیگی تبریز» به برخی افراد این خاندان داده می‌شد. حکومت امرای دنبلی تا اواخر دورهٔ صفوی در خوی و نواحی اطراف آن ادامه داشت تا آنکه در زمان شاه سلطان حسین با حملهٔ قوای عثمانی به آذربایجان و سقوط خوی، حکومت «شهبازبیگ» (واپسین امیر دنبلی در دورهٔ صفویه) پایان یافت. دوران افشاریه و زندیه. از حکومت دنبلی در دوران افشاریه و زندیه به عنوان «نیم پادشاهی» یاد می‌کنند. اُمرا در این دوره گرچه با فرمان
یاد می‌کنند. اُمرا در این دوره گرچه با فرمان دولت مرکزی حکومت می‌کردند، اما اقتدار آنان در سطحی بود که حاکمیت برای دخالت در امور امارت دنبلی اختیار مطلق نداشت. چهارتن از اُمرای دنبلی در این دوره حکومت کردند: مرتضی‌قلی‌خان دنبلی، شهبازخان دنبلی، نجفقلی‌خان دنبلی و احمدخان دنبلی. از دیگر امرای خاندان دنبلی در این دوره می‌توان به سلمان‌خان دنبلی، برادر کوچک احمدخان، که در ۱۱۷۶ هـ. ق فرمان حکومت سلماس را از کریم‌خان زند دریافت کرد و علی‌خان دنبلی، پسرعموی نجفقلی‌خان و خدادادخان پسر نجفقلی‌خان که در ۱۱۹۶ هـ. ق
و خدادادخان پسر نجفقلی‌خان که در ۱۱۹۶ هـ. ق به عنوان بیگلربیگی و حاکم تبریز منصوب شد و شش سال در این مقام بود اشاره کرد. دورهٔ قاجاریه. در ابتدا اُمرای دنبلی روابط دوستانه‌ای با ایل قاجار داشتند. محمدحسن‌خان قاجار پس از فتح آذربایجان پسر شانزدهٔ خود آقامحمدخان را به نیابت از خود در تبریز به تخت نشاند و نجفقلی خان دنبلی را به حکومت تبریز و اتابکی آقامحمدخان و شهباز خان را به حکومت خوی منصوب کرد. پس از انقراض زندیه، آقامحمدخان حکومت خدادادخان دنبلی (فرزند نجفقلی خان) را بر تبریز تمدید کرد و پس از او حکومت
خان) را بر تبریز تمدید کرد و پس از او حکومت خوی و سلماس و تبریز را به حسین‌قلی‌خان (فرزند احمدخان) سپرد. به این ترتیب، امارت، از خاندان نجف‌قلی‌خان به فرزندان احمدخان دنبلی که گونه‌ای با یکدیگر رقابت داشتند، منتقل شد. حسین‌قلی‌خان با برادرش جعفرقلی‌خان اختلاف داشت و سرانجام تحریکات جعفرقلی‌خان باعث برکناری و حبس او در تهران و واگذاری حکومت خوی و تبریز به جعفرقلی‌خان شد. حکومت جعفرقلی‌خان تا کشته شدن آقامحمدخان قاجار تداوم داشت. در اوایل سلطنت فتحعلی‌شاه قاجار، جعفرقلی‌خان بیگلربیگی تمام آذربایجان و پسرش،
جعفرقلی‌خان بیگلربیگی تمام آذربایجان و پسرش، بیوک‌خان، به رسم گرو، مقیم دربار فتحعلی‌شاه بود. جعفرقلی‌خان پس از مدتی به دلیل تحرکات استقلال طلبانه، شکایت جمعی از بزرگان شکی و نیز گرایش به روسیه، توسط قوای اعزامی دولت سرکوب شد و به عثمانی گریخت. از دیگر دلایل سرکوب جعفرقلی‌خان تمایل فتحعلی‌شاه به تثبیت و گسترش اقتدار دولت مرکزی بود. پس از این تاریخ حکومت دنبلی در آذربایجان برچیده شد، گرچه افرادی از این خاندان همچنان در سطوح مختلف دولت قاجار باقی ماندند. شخصیت‌های برجسته در دوران قاجار و پس از آن که از نسل
برجسته در دوران قاجار و پس از آن که از نسل اُمرای دنبلی خوی بودند: دنبلیان کاشان. نام و تاریخچه. شاخه‌ای از خاندان دنبلی در زمان شاه عباس دوم در نتیجهٔ اختلافات داخلی این خاندان به کاشان مهاجرت می‌کنند. جدِّ خاندان دنبلی در کاشان خواجه غیاث‌الدین بیگ دنبلی بوده و چون شاه عباس دوم ضرابخانه کاشان را تیول او و فرزندانش قرار داد، این شاخه به نام «ضرّابی» معروف شدند. منصب ملک‌الشعرائی از زمان فتحعلی‌خان صبای کاشانی در عهد فتحعلی‌شاه در «خاندان ضرابی» دور می‌زده.
در نظریهٔ گراف الگوریتم حذف معکوس الگوریتمی است که در یک گراف همبند، با یال وزن دار درخت پوشای کمینه را بدست می‌آورد. اگر گراف ناهمبند باشد این الگوریتم درخت پوشای کمینه را برای هر مولفهٔ همبندی می‌یابد که در این صورت مجموعهٔ این درخت‌های پوشای کمینه را یک جنگل پوشای کمینه گویند. این الگوریتم الگوریتمی حریصانه است که در هر لحظه بهترین انتخاب را انجام می‌دهد و برعکس الگوریتم کروسکال که الگوریتم دیگری برای پیدا کردن درخت پوشای کمینه‌است، عمل می‌کند. الگوریتم کراسکال با یک گراف خالی شروع می‌کند و یال‌ها را به
با یک گراف خالی شروع می‌کند و یال‌ها را به آن اضافه می‌کند در حالیکه الگوریتم حذف معکوس با گراف اصلی شروع می‌کند و یال‌ها را از آن حذف می‌کند. الگوریتم به صورت زیر عمل می‌کند: اثبات درستی. الگوریتم حذف معکوس این تضمین را می‌دهد که گراف همبند باقی بماند، چون تنها در صورتی یالی را حذف می‌کند که باعث ناهمبند شدن گراف نشود. هر یالی که حذف می‌شود قبل از حذف در دوری شرکت داشته‌است. از آنجایی که الگوریتم از یال با بیشترین وزن شروع به حذف کردن می‌کند، آن یال بزرگ‌ترین یال در دور مربوط به خود است. پس بنابر تعریف
یال در دور مربوط به خود است. پس بنابر تعریف درخت پوشای کمینه، یال حذف شده جزء درخت پوشای کمینه نخواهد بود. شبه برنامه. 1 function ReverseDelete(edges[] "E") 2 sort "E" in decreasing order 3 Define an index "i" ← 0 4 while "i" &lt;size("E") 5 Define edge "temp" ← "E"["i"] 6 delete "E"["i"] 7 if "temp.v1" is not connected to "temp.v2" 8 "E"["i"] ← "temp" 9 "i" ← "i" + 1 10 return edges[] "E" در بالا گراف، مجوعه یال‌های وزن دار E است که هر یال آن وزنی دارد و دو راس v1 و v2 را به هم متصل می‌کند. مثال. در مثال
راس v1 و v2 را به هم متصل می‌کند. مثال. در مثال زیر یال‌های سبز توسط الگوریتم انتخاب شده‌اند و یال‌های قرمز حذف شده‌اند. زمان اجرا. می‌توان نشان داد که الگوریتم در زمان (O(E log E (log log E)3 انجام می‌شود که E تعداد یال‌ها و V تعداد گره‌های گراف است. این حد به صورت زیر محاسبه شده‌است: مرتب سازی یال‌ها با استفاده از الگوریتم مرتب سازی مقایسه‌ای در زمان (O(E log E انجام می‌گیرد حلقه E بار تکرار می‌شود. حذف کردن یال در(O(1 زمان انجام می‌گیرد. همبندی در زمان (O(log V (log log V)3 انجام می‌گیرد. زمان اجرا را
(O(log V (log log V)3 انجام می‌گیرد. زمان اجرا را می‌توان (O(E log V (log log V)3 در نظر گرفت زیرا E حداکثر V2 است. یادآوری log V2 = 2 * log V که ثابت ۲ در نوشتار big-O نادیده گرفته می‌شود.
گلکون (ده گردو)، روستایی از توابع بخش مرکزی شهرستان ممسنی در استان فارس ایران است. آب و هوای این منطقه معتدل کوهستانی است. مردم این روستا لرتبار هستند از ایل لر ممسنی. جمعیت. این روستا در دهستان بکش یک قرار دارد و براساس سرشماری مرکز آمار ایران در سال ۱۳۸۵، جمعیت آن ۱۲۴ نفر (۳۴خانوار) بوده‌است. راه‌ها. راه‌های ارتباطی این روستا شامل جاده بوان سنگر-نورآباد و جاده جدیدالاحداث مشایخ-شیراز می‌باشد که به لطف پیچ‌های زیاد و گردنه‌های خطرناک بسیار مستعد وقوع حادثه می‌باشد! روستاهای هجرت (دره گرگ)، دشت تیرتاج، کلاه
روستاهای هجرت (دره گرگ)، دشت تیرتاج، کلاه سیاه و گلدشت در شعاع ۱۵ کیلومتری این روستا قرار دارد که اکثراً از اقوام مشترک و آشنایان نزدیک می‌باشند. روستای ده گردو از سمت جنوب و مشرق به تنگ رود خانه ده گردو و از شمال و غرب نیز به باغات ساکنان محدود می‌شود. بعضی خانوارها در سالیان اخیر (۱۳۸۵ به بعد) به روستای تازه تأسیس گلدشت مهاجرت کرده‌اند. درآمد عمدهٔ ساکنان این روستا و مناطق اطراف آن از باغات انگور، بادام، انجیر و کشت گندم در مناطق ماهور می‌باشد.
شیمی غیرحرفه‌ای یا شیمی در خانه دنبال کردن دانش شیمی به عنوان یک سرگرمی شخصی است. نباید شیمی غیرحرفه‌ای را با شیمی پنهانی اشتباه گرفت. در این شیمی افراد به صورت پنهانی به ساخت گونه‌های مختلف دارو با درصد کنترل شده از مواد مخدر یا دیگر مواد می‌پردازند. از شیمی‌دان‌های غیرحرفه‌ای مهم می‌توان به اولیور ساکس و سر ادوارد الگار اشاره کرد. گذشته. گذشتهٔ شیمی غیرحرفه‌ای و تاریخ شیمی با هم مشترک اند. به عبارت دیگر پیشگامان در دانش شیمی مانند رابرت بویل و آنتوان لاووازیه همگی از کسانی بودند که از تحقیقات خود هیچ
همگی از کسانی بودند که از تحقیقات خود هیچ درآمدی نداشتند و این مطالعه و تحقیق تنها به عنوان یک سرگرمی برای آن‌ها بود. تنها پس از انقلاب صنعتی و گسترش دانشگاه‌ها به عنوان مرکزهای تحقیقاتی بود که تفاوت آشکاری میان دانشمندان حرفه‌ای و غیرحرفه‌ای ایجاد شد. با این حال پیشرفت دانشمندان غیرحرفه‌ای تا سدهٔ ۱۹ میلادی نیز ادامه داشت. برای نمونه در سال ۱۸۸۶ چارلز مارتین هال فرایند جداسازی آلومینیم از اکسید آن را در میان کارهای روزانهٔ خود در انبار چوب پشت خانه‌اش بدست آورد. شیمی به عنوان سرگرمی. در سدهٔ ۲۰ میلادی
آورد. شیمی به عنوان سرگرمی. در سدهٔ ۲۰ میلادی شیمی به عنوان یک سرگرمی درآمده‌است و در همین ارتباط آزمایشگاه‌ها و مرکزهای فروش وسایل مورد نیاز آزمایش نیز فراهم شده‌است. برای نمونه لینوس پاولینگ در سن یازده سالگی هیچ مشکلی برای تهیهٔ پتاسیوم سیانید نداشت. با این حال به دلیل بیشتر شدن توجه به بحث تروریسم، مواد مخدر و حفظ امنیت، سازندگان این مواد علاقه‌ای به فروش مواد شیمیایی به شیمی دانان غیرحرفه‌ای نشان نمی‌دهند. در نتیجه امکانات مجموعه‌های شیمی پایین آمده و دسترسی به مواد شیمیایی بسیار کمتر از گذشته شده‌است
به مواد شیمیایی بسیار کمتر از گذشته شده‌است و موادی مانند واکنشگرهای ناب از دسترس افراد به دور قرار گرفته‌اند. محدودیت‌ها. کانادا. در کانادا بخش گسترده‌ای از واکنشگرهای ناب مانند نیتریک اسید و آب اکسیژنه به دلیل انفجاری بودن، ممنوع است. آلمان. در آلمان به شیمیدان‌های غیرحرفه‌ای یورش برده شد تا مبادا مواد شیمیایی غیرمجاز با خود داشته باشند.
در مهندسی سازه، سیستم سازه‌ای یا قاب سازه‌ای به تحمل بار توسط زیر-سیستمی از یک سازه گفته می‌شود. یک سامانه سازه‌ای، بارهای وارد شده را از طریق اعضای سازه‌ای به‌هم‌پیوسته، منتقل می‌کند. ساختمان‌های بلندمرتبه. سیستم سازه‌ای در ساختمان‌های بلندمرتبه، به گونه‌ای طراحی می‌شود تا بتوانند در برابر بارهای گرانشی عمودی و بارهای جانبی وارد شده به وسیله باد و زمین‌لرزه ایستادگی کنند. یک سیستم سازه‌ای، تنها شامل اعضایی می‌شود که برای پایداری در مقابل بارها طراحی شده‌اند و اعضای دیگر، غیرسازه‌ای هستند. دسته‌بندی
شده‌اند و اعضای دیگر، غیرسازه‌ای هستند. دسته‌بندی سامانه‌های سازه‌ای ساختمان‌های بلندمرتبه، در سال ۱۹۶۹ میلادی، توسط فضلور خان انجام شده و برای ترکیب سازه‌های داخلی و خارجی تعمیم داده شد. در این دسته‌بندی، داخلی یا خارجی بودن یک سامانه سازه‌ای، به وسیله سیستم تحمل بار جانبی اولیه، مشخص می‌شد. سازه‌های داخلی عبارتند از: سازه‌های خارجی نیز شامل موارد زیر می‌شوند:
گالکسی نکسوس یک گوشی هوشمند دارای سیستم‌عامل اَندروید است که توسط سامسونگ ساخته شده و محصول همکاری مشترک میان سامسونگ و گوگل است. گالکسی نکسوس در ۱۹ اکتبر ۲۰۱۱ در هنگ‌کنگ و در مراسم نسخهٔ جدید سیستم‌عامل اَندروید، نسخهٔ ۴٬۰ (Ice cream sandwich) رونمایی و در ۱۷ نوامبر ۲۰۱۱ عرضه شد. سخت‌افزار. گالکسی نکسوس دارای نمایشگر ۴٬۶۵ اینچی از نوع سوپر ای‌ام‌اوال‌ای‌دی (Super AMOLED) با تفکیک‌پذیری ۷۲۰×۱۲۸۰ پیکسل و قابلیت نمایش ۱۶ میلیون رنگ هماره با قابلیت‌های لمس چندگانه و سنسور حرکتی خودکار است. گالکسی نکسوس دارای
و سنسور حرکتی خودکار است. گالکسی نکسوس دارای پردازشگر دو هسته‌ای از نوع Cortex-A9 و با سرعت ۱٬۲ گیگاهرتز، پردازشگر گرافیکی PowerVR SGX540 شرکت ایمجینیشن تکنولوجیز با فرکانس ۳۸۴ مگاهرتز، ۱ گیگابایت حافظهٔ رم و حافظهٔ داخلی ۱۶ گیگابایت است. باتری آن از نوع Li-Ion ۱۷۵۰ mAh است که در شبکهٔ نسل دوم ظرفیت ۲۹۰ ساعت استندبای و ۱۷ ساعت و ۴۰ دقیقه مکالمهٔ مداوم را داراست. دوربین گالکسی نکسوس ۵ مگاپیکسل و دارای قابلیت‌های فوکوس اتوماتیک، فوکوس لمسی، فلاش ال‌ای‌دی، تشخیص چهره و ژئوتگنیگ و همچنین فیلمبرداری فول اچ‌دی
چهره و ژئوتگنیگ و همچنین فیلمبرداری فول اچ‌دی (۱۰۸۰×۱۹۲۰ پیکسل) با سرعت ضبط ۳۰ فریم در ثانیه می‌باشد. دیگر امکانات سخت‌افزاری گالکسی نکسوس شامل بلوتوث نسخهٔ ۳٬۰ با A2DP، وای-فای، سامانهٔ موقعیت‌یاب جهانی (جی‌پی‌اس) و پشتیبانی از NFC است. نرم‌افزار. هم اکنون با اندروید ۴٫۲٫۱ این گوشی موبایل از قابلیت‌هایی چون:گوگل اکنون(Google Now)، فیس آنلاک با پلک زدن، دی دریم(DayDream)و... می‌باشد. دربارهٔ گوگل اکنون:اطلاعاتی که نیاز دارید، وقتی که لازمشان دارید برای شما آماده هستند. گوگل اکنون دربارهٔ فیس آنلاک:به جای
آماده هستند. گوگل اکنون دربارهٔ فیس آنلاک:به جای وارد کردن پسورد یا ... برای بازکردن گوشی خود، از اندرویدهای ۴ به بعد قابلیتی با نام فیس آنلاک به گوشی‌های آندروید اضافه شده‌است. با این روش در اندرویدهای ۴ و ۴٫۱ می‌توانید فقط با یک لبخند زدن در هنگام روشن شدن گوشی، به وسیله دوربین جلوی گوشی(۱٫۳ مگاپیکسل) گوشی خود را باز کنید. اما در آپدیت گلکسی نکسوس جدید، با اندروید ۴٫۲٫۱، می‌توانید قابلیت تشخیص زنده بودن برای تشخیص عکس از فرد واقعی، با پلک زدن گوشی خود را باز کنید. و اما دی دریم. با این قابلیت، چیزی شبیه
باز کنید. و اما دی دریم. با این قابلیت، چیزی شبیه اسکرین سیور ویندوز(Screen Save)فعال می‌شود که باید مشخص کنید گوشی در حالت شارژ باشد یا نه. وقتی که گوشی شما پس از مدتی که مشخص کردید استفاده نشد، به جای خاموش شدن صفحه یک اسکرین سیور ظاهر می‌شود که می‌تواند در حالت ساعت، عکس، آلبوم و رنگ باشد.
در شاخه نظریه گراف از ریاضیات، گراف شکافته (یا گراف شکافته‌شده)، گرافی است که رئوس آن را می‌توان به یک کلیک و یک مجموعه مستقل افراز نمود. گراف‌های شکافته را اولین بار فولدس و همر مطالعه نموده، و همچنین به‌طور مستقل توسط تیشکویچ و چرنیاک معرفی شدند. ممکن است گراف شکافته شده بیش از یک افراز به کلیک و مجموعه مستقل داشته باشد؛ به عنوان مثال، مسیر a-b-c گراف شکافته شده‌ای است که رئوس آن را می‌توان به سه روش مختلف افراز نمود: گراف‌های شکافته شده را می‌توان برحسب زیرگراف های القاء شده ممنوعه شان مشخصه سازی نمود:
زیرگراف های القاء شده ممنوعه شان مشخصه سازی نمود: یک گراف دلخواه شکافته شده‌است اگر و تنها اگر هیچ زیرگراف القاء شده آن که چهار یا پنج رأس داشته یا دارای یک جفت یال مجزا باشد (متمم یک ۴-دور)، دوری نباشد.
گروه متناهی، در ریاضیات و جبر مجرد، گروهی است که هر زیر مجموعه آن تعداد متناهی عضو دارد. در قرن بیستم ریاضیدانان جنبه‌های مشخصی از نظریهٔ گروه‌های متناهی به ویژه نظریهٔ محلی گروه‌های متناهی و نظریهٔ گروه‌های قابل حل و گروه‌های نیلپوتنت را به‌طور عمیق بررسی کردند. تعیین کامل همهٔ ساختارهای ممکن گروه‌های متناهی بیشتر از آن است که ممکن باشد. با وجود این دسته بندی گروه‌های ساده متناهی انجام شده، به این معنی که "بلوک‌های ساختمانی" که همهٔ گروه‌های محدود می‌توانند از آن ساخته شده باشند، اکنون با این دلیل که هر
از آن ساخته شده باشند، اکنون با این دلیل که هر گروه متناهی یک ترکیب سری دارد، شناخته شده‌است. در طول نیمهٔ دوم قرن بیستم، ریاضیدانانی از قبیل چوالی و استینبرگ درکمان را از آنالوگ متناهی گروه‌های کلاسیک و دیگر گروه‌های مرتبط، افزایش دادند، خانوادهٔ گروه خطی جامع در میدان متناهی، یکی دیگر از خانواده‌های گروه‌ها است. گروه متناهی معمولاً زمانی ایجاد می‌شود که تقارن ریاضیاتی یا فیزیکی اجسام در نظر گرفته شود که آن اجسام فقط تعداد متناهی از دگرگونی با حفظ ساختار را پذیرفته باشند. در نظریهٔ گروه‌های لی که ممکن است
پذیرفته باشند. در نظریهٔ گروه‌های لی که ممکن است به عنوان "تقارن پیوسته" هم دیده شده باشد، به شدت تحت تأثیر گروه ویل انجمنی است. این‌ها گروه‌های متناهی هستند که با بازتاب‌هایی که روی ابعاد متناهی فضای اقلیدسی کار می‌کنند، ایجاد شدند. جزییات گروه‌های متناهی می‌تواند در موضوعاتی مثل فیزیک نظری و شیمی نقش داشته باشد. تعداد گروه‌های یک ترتیب داده شده. دادن عدد صحیح "n"، به هیج عنوان یک موضوع روتین برای محاسبهٔ چه تعداد گروه هم‌ریخت با مرتبه "n" وجود دارد، نیست. از آنجایی که که قضیه لاگرانژ بر این دلالت دارد که