✅ پاسخ :
گراف کامل گراف ساده ای است که در آن هر رأس به تمامی راس‌های دیگر به وسیله یک یال متصل است . تمامی درایه‌های گراف کامل ۱ هستند به جز درایه‌های روی قطر اصلی که صفر هستند چون گراف کامل طوقه وجود
ندارد.
یک گراف کامل از مرتبه n ، دارای n راس 2/(1-n)n یال است و آن را با kn نشان می‌دهند.
گراف کامل دارای یک تا هشت رأس:

✅ پاسخ :
شبکه گرافی است که یال‌های آن داری وزن یا هزینه است. درخت یک گراف ساده بدون جهت است که در یکی از شروط معادل زیر صدق کند:
- متصل است G و دور ندارد
- هیچ مداری ندارد G و اگر یک یال به آن اضافه شود یک مدار ساده در آن به‌وجود می‌آید
- متصل است G و اگر یک یال آن حذف شود دیگر متصل نیست.
- هر دو رأس در G با یک مسیر ساده یکتا به هم وصل می‌شوند.
اگر G تعداد متناهی رأس داشته باشد احکام بالا با شروط زیر نیز معادل اند:
- متصل است G و1-n یال دارد.
- مدار ساده ندارد G و 1-n یال دارد.
گراف ساده بدون جهت G را جنگل گوئیم اگر مسیر ساده نداشته باشد.
هرم ماکزیمم ماکس هیپ max-heap : درخت دودویی کاملی( یک درخت دودویی کامل است، هرگاه تمامی سطوح درخت به غیر از احتمالا آخرین سطح پر بوده و برگ‌های سطح آخر از سمت چپ قرار گرفته باشند) است که مقدار هر گره بیشتر یا مساوی فرزندان خود است.

درج در Heap : یک گره جدید در heap در محلی اضافه میشود که درخت دودوئی کامل باقی بماند. پس از درج درخت تنظیم میشود تا خواص heap حفظ شود. برای مثال اگر max heap باشد و اگر مقدار کلید گره جدید از والدش بیشتر باشد جای آن با والد عوض می‌شود. این عمل ممکن است تا ریشه ادامه پیدا کند.
حذف از Heap: در Heap حذف همیشه از ریشه صورت میگیرد . بعد از حذف ،ریشه آخرین گره درخت جایگزین ریشه می‌شود. سپس درخت تنظیم میشود تا خواص heap را حفظ کند

✅ پاسخ:
الگوریتم دایجسترا راهکاری برای پیدا کردن کم وزن مسیر از رأس مشخص آغاز به بقیه رئوس در گراف جهت دار و وزن دار (با وزن‌های مثبت) می‌دهد . وزن یک مسیر در گراف وزن دار برابر مجموع وزن یالهای آن است. جهت دار نبودن یال‌ها هم مشکلی ایجاد نمیکند و می‌توان برای یال‌های غیر جهت دار دو یال فرض کرد‌ در این سوال اگر الگوریتم دیجسترا (dijkstra) با شروع از گره a در گراف با وزن‌های منفی اجرا شود، میتواند کوتاهترین مسیرها را تا تمام گره ها بدرستی بیابد.

✅ پاسخ :
۱ - پیمایش پیش ترتیب pre order: در این روش اول ریشه دوم زیر درخت چپ و در انتها زیر درخت راست پیمایش می‌شود به این ترتیب پیمایش پیش ترتیب درخت زیر به صورت ABCDEFGHIJ خواهد شد.
۲ - پیمایش میان ترتیب in order : در این روش اول زیر درخت چپ سپس ریشه و در انتها زیر درخت راست پیمایش می‌شود به این ترتیب پیمایش میان ترتیب درخت زیر به صورت CBDEAFIHJG خواهد شد.
۳- پیمایش پس ترتیب post order در این روش ابتدا زیر درخت چپ سپس زیر درخت راست و در انتها ریشه پیمایش می‌شود به این ترتیب پیمایش پس ترتیب درخت زیر به صورت CEDBIJHGFA خواهد شد.

✅ پاسخ :
الگوریتم پیمایش اول سطح یا جستجوی اول سطح ( Breadth First Search ) از جمله الگوریتم‌های مشهور پیمایش و جستجوی گراف است که در حل مسائل الگوریتمی و هوش مصنوعی کاربرد دارد. این الگوریتم برای پیمایش و جستجوی گراف از یک صف برای نگهداری ترتیب جستجو استفاده میکند. الگوریتم BFS با وارد کردن گره مبدأ به صف پردازش شروع شده و تا خالی نشدن این صف مراحل زیر را تکرار می‌شود:
- عنصر جلوی صف را به عنوان گره جاری انتخاب و از صف حذف کن.
- گره جاری را پردازش کن.
- گره های مجاور گره جاری که پردازش نشده و در صف پردازش نیز قرار ندارند به این صف اضافه کن .
منظور از پردازش هر عملی روی گره است که پیمایش یا جستجو به آن نیت صورت گرفته است. از دیدگاه عملی برای پیاده سازی این الگوریتم از صف استفاده می‌شود . بدین ترتیب که در ابتدا ریشه در صف قرار می‌گیرد. سپس هر دفعه عنصر ابتدای صف بیرون کشیده شده همسایگانش بررسی شده و هر همسایه ای که تا به حال دیده نشده باشد به انتهای صف اضافه می‌شود.

✅ پاسخ :
پشته stack: یکی از انواع داده ساختارها ساختمان داده است و برای ذخیره و بازیابی دادهها کاربرد دارد. پشته در طراحی و پیاده سازی سیستمهای نرم افزاری و سخت افزاری فراوان به کار می‌رود. شیوه عملکرد پشته بر اساس LIFO (کوتاه شده عبارت Last In First Out آخرین ورودی از همه زودتر خارج میشود ,است . این سیاست اساس کار پشته ها را تشکیل می دهد و به مفهوم آن است که آخرین داده ذخیره شده در ،پشته نخستین داده ای است که بازیابی میشود است)

Hyperbaric Oxygen Therapy (or HBOT) in veterinary medicine is the same as human medicine that is the delivery of 100% oxygen under pressure to the "patient". In this case the patient rather than being a human is an animal. The pressure we use is generally 1.5 to 2.4 atmospheres (a pressure equal to that produced by 16 to 46 feet of seawater). The pressure is provided using a mono place stainless steel pressure chamber that looks similar to diving decompression chambers used on ships. Clients tell us that it resembles mini _submarine with two portholes and a "hatch" at one end. It is approximately 3 feet in diameter and 4 1⁄2 feet long (photo). Oxygen at high flow is infused into the chamber until the desired pressure is reached. This generally takes 10 minutes to reach the desired pressure in our animal patients. We observe them through the portholes and note any changes in their attitude that might indicate some distress (presumably due to pressure changes in the sinus or middle ear). It has been rare to have to stop the descent but on occasion we have slowed the descent down because of observed discomfort. In animals that are very excited we tranquilize with a phenothiazine – based anxiolytic such as acetylpromazine. Most animals become comfortable in the chamber only requiring a small amount (1/2 -1 mg) of the tranquilizer.
Occasionally up to 2-3 mg will be required. The treatment times begin when the desired pressure is reached and they range from 30 minutes to 2 hours depending on the patient's condition and the indication for which it is being used. Most treatment times average one hour. Decompression which takes another 10 minutes is then accomplished and the patient is removed from the chamber.