كليدواژه زبان طبيعي :
بخش مهندسي عمران -سازه , شبكه هيدروليكي , كاربرد , مهندسي عمران , نظريه گراف , حمل و نقل , سازه , ترافيك , توپولوژي
چكيده :
تيوري گراف يكي از شاخه هاي رياضيات تركيباتي مي باشد كه براي اولين بار در سال 1376 ميلادي مطرح گرديد. اين شاخه از رياضيات كاربردي ، جايگاه ويژه اي در علوم و مهندسي دارا بوده و به خوبي بيانگر خواص توپولوژيكي انواع شبكه ها مي باشد. طبق تعريف يك گراف مجموعه اي از نقاط (گره ها) و يالها (اعضاء) مي باشند كه طبق رابطه اي در ارتباط به هم هستند. مفاهيم اين تيوري در اصل بهينگي به خدمت گرفته مي شود، و امروزه با پيشرفت نقش مهم كامپيوتر در علم و صنعت ، اهميت اين تيوري نيز بيشتر آشكار مي شود...
