Sharif Digital Repository / Sharif University of Technology
    • [Zoom In]
    • [Zoom Out]
  • Page 
    		 of  0
  • [Previous Page]
  • [Next Page]
  • [Fullscreen view]
  • [Close]
 
یافتن دور همیلتونی نظیر مرز چندضلعی شبه‌مثلث در گراف دید آن
فرخی، سهیلا Farokhi, Soheila

Cataloging brief

یافتن دور همیلتونی نظیر مرز چندضلعی شبه‌مثلث در گراف دید آن
پدیدآور اصلی :   فرخی، سهیلا Farokhi, Soheila
ناشر :   صنعتی شریف
سال انتشار  :   1396
موضوع ها :   گراف دید Visibility Graph هندسه محاسباتی Computational Geometry مساله دور هامیلتونی...
شماره راهنما :   ‭02-50786

Find in content

sort by

Bookmark

  • مقدمه (10)
    • تعریف انواع گراف‌های دید (11)
      • گراف دید نقاط (11)
      • گراف دید پاره‌خط‌ها (11)
      • گراف دید چندضلعی (12)
    • چندضلعی شبه‌مثلث (13)
      • مفاهیم مقدماتی (13)
      • تعریف مسئله (14)
      • ساختار پایان‌نامه (15)
  • مروری بر تحقیقات مرتبط (16)
    • شروط لازم گراف دید چندضلعی (17)
    • چندضلعی حلزونی (21)
      • یافتن دور همیلتونی در گراف دید چندضلعی حلزونی (24)
    • چندضلعی برجی (26)
      • گراف‌های جایگشتی دوبخشی (27)
      • خواص ساختاری برج (27)
      • بازسازی گراف دید برج (29)
      • یافتن دور همیلتونی در گراف دید برج (30)
  • یافتن دور همیلتونی در گراف دید شبه‌مثلث (35)
    • مقدمه (35)
      • نمادگذاری‌ها (36)
    • یافتن گوشه (37)
    • حالت ساده (40)
    • حالات خاص (56)
    • پیچیدگی زمانی (62)
  • نتیجه‌گیری (67)
Loading...