3.4.1 Combinatorial aspects of netw

3.4.1 Combinatorial aspects of network structure
Many problems in network theory are well known because they are easy to state, can be solved by trivial methods for small blackboard examples, but which are virtually intractable in large scale, realistic situations. Most of the difficulties arise from the explosive, combinatorial nature of the mathematics. Consider, for example, the building of a network to link the three towns shown in Figure 3.11. Given the cost of constructing each link, we can easily specify the total costs of the eight alternatives open to us. These range from 75 cost units for building a complete network, down to zero for inaction, and a choice can be made depending on the budget and objectives available.

ผลลัพธ์ (ไทย) 1:

3.4.1 ปัญหาด้านโครงสร้างเครือข่าย ปัญหาหลายอย่างในทฤษฎีเครือข่ายรู้จักเนื่องจากแก่รัฐ สามารถแก้ไข โดยวิธีเล็กน้อยตัวอย่างกระดานดำเล็ก แต่ซึ่งเป็น intractable แทบขนาดใหญ่ สถานการณ์จริง ส่วนใหญ่ปัญหาที่เกิดขึ้นจากธรรมชาติระเบิด ปัญหาของคณิตศาสตร์ พิจารณา ตัวอย่าง การสร้างเครือข่ายเชื่อมโยงเมืองสามที่แสดงในรูปที่ 3.11 ให้ต้นทุนในการสร้างแต่ละการเชื่อมโยง เราสามารถได้ระบุต้นทุนรวมทางเลือก 8 เปิดให้เรา ตั้งแต่ 75 หน่วยต้นทุนสำหรับการสร้างเครือข่ายสมบูรณ์ ลงศูนย์ inaction และตัวเลือกเหล่านี้สามารถทำตามงบประมาณและวัตถุประสงค์มีการ

ผลลัพธ์ (ไทย) 2:

3.4.1 ด้าน Combinatorial ของโครงสร้างเครือข่าย
หลายปัญหาในทฤษฎีเครือข่ายที่รู้จักกันดีเพราะพวกเขาเป็นเรื่องง่ายที่จะรัฐจะสามารถแก้ไขได้ด้วยวิธีการที่น่ารำคาญสำหรับตัวอย่างกระดานดำเล็ก ๆ แต่ที่เป็นจริงยากในขนาดใหญ่, สถานการณ์ที่เป็นจริง ส่วนใหญ่ของความยากลำบากที่เกิดขึ้นจากการระเบิด combinatorial ธรรมชาติของคณิตศาสตร์ พิจารณาตัวอย่างเช่นการสร้างเครือข่ายที่จะเชื่อมโยงสามเมืองแสดงในรูปที่ 3.11 ที่ได้รับค่าใช้จ่ายในการสร้างการเชื่อมโยงแต่ละเราสามารถระบุค่าใช้จ่ายทั้งหมดของทางเลือกที่แปดเปิดให้เรา ช่วงนี้จาก 75 หน่วยค่าใช้จ่ายสำหรับการสร้างเครือข่ายที่สมบูรณ์ลดลงเป็นศูนย์สำหรับการอยู่เฉยและเป็นทางเลือกที่สามารถทำได้ขึ้นอยู่กับงบประมาณและสามารถใช้ได้วัตถุประสงค์

ผลลัพธ์ (ไทย) 3:

3.4.1 แง่มุมเชิงโครงสร้างเครือข่าย
ปัญหาในทฤษฎีเครือข่ายหลายที่รู้จักกันดีเพราะพวกเขาจะง่ายต่อรัฐ สามารถแก้ไขได้โดยวิธีการที่ไร้สาระเช่นกระดานดำขนาดเล็ก แต่ที่แทบหาทางออกไม่เจอในขนาดใหญ่ , สถานการณ์จริง ส่วนใหญ่ของปัญหาเกิดขึ้นจากการระเบิด ธรรมชาติของคณิตศาสตร์ พิจารณาตัวอย่างการสร้างเครือข่ายเพื่อเชื่อมโยงสามเมืองที่แสดงในรูปที่ 3.11 . ได้รับค่าใช้จ่ายของการสร้างเชื่อมโยงแต่ละ เราสามารถระบุค่าใช้จ่ายทั้งหมดของแปดทางเลือกเปิดให้เรา เหล่านี้ช่วงจาก 75 หน่วย ต้นทุนในการสร้างเครือข่ายที่สมบูรณ์ลงเป็นศูนย์สำหรับความเฉื่อยชา และเลือกได้ขึ้นอยู่กับวัตถุประสงค์และงบประมาณที่มีอยู่