خواهش مي كنم اين برنامه رو يكي واسم بنويسه

[Hidden-H]

سلام دوستان
اين برنامه رو ببينيد:
برنامه اي به زبان c كه يه گراف رو بگيره مشخص كنه دور و مسير اويلري داره يا نه بعد مشخص كنه دوبخشي هست يا نه.
بخش اولسش هيچي تو بخش دومش كمك مي خوام
اگه مي شه يكي واسم بنويسه
دوستان خواهش مي كنم كمكم كنين
از خجالتتون تو موضوعات علمي در مي يام
ممنون
منتظرما دوستان :puke:

[Hidden-H]

هيچكي نيست؟!!!!!!!!!!!!!!!!!!

[hamidreza_buddy]

ببین با استفاده از الگوریتم Dfa میتونی اینکارو کنی. می شه اولین گره رو رنگ سیاه کرد و گره ای که به اون وصله رو رنگه قرمز و به همین ترتیب گره هایی که وصلن رو رنگ برعکس اون گره کرد. اگر به گره ای رسیدیم که قبلاً رنگ شده بود و رنگش با رنگ گرۀ پدرش یکی بود نتیجه می گیریم که اون گراف دو بخشی نیست. اگر Dfa تمام شد و شرط بالا نقض نشد -> دوبخشی است

[hamidreza_buddy]

ببخشید Dfs ( با Dfa توی نظریه زبان و ماشین قاطی کردم)

[Hidden-H]

ممنون دوست عزيز از همين راهنمائيت