Graph Theory and Topology Design Department of Information Science and Telecommunications

Graphs
•Telecommunication and computer networks are naturally represented by graphs •A graph G = (V, E) is a mathematical structure consisting of two sets V and E. •Elements of V are called vertices (or nodes)
• Technology, network graph, node location, link size, etc. (where algorithms are used to minimize cost)
– Physical Model
• Specific hardware/software implementations • (e.g., wiring diagram, repeater locations, etc.)
• Focus on Algorithms for Logical Model Design
– Graph Theory – Optimization

Từ khóa: Graph Theory, lý thuyết đồ thị, thiết kế mạng, Network Design, mạng máy tính, thủ thuật mạng máy tính