بررسی هندسی گراف دی برایجن

در این مقاله، میخواهیم به بررسی گراف دی برایجن بپردازیم و اینکه چگونه می توان با دنباله ی دی برایجن ، گراف آن را تولید کرد.همچنین یال ها، مسیرهای همیلتونی و اویلری آن را مورد بررسی قرار می دهیم و به طور پی درپی ریوس آن را برچسب گذاری و مرتب می کنیم. سپس این گراف را با یکریختی توسعه می دهیم.

کلیدواژه ها:

گراف دی برایجن ، مسیر همیلتونی ، مسیر اویلری یکریختی