Привести пример (нарисовать) сетевидной топологии

Сетевидная топология. На рис.3 показаны разновидности сетевидной топологии. (а; г)

Вариант № 3

Нарисовать и пояснить граф структуры сети.

Обычно вершины графа обозначаются цифрами (1, 2, 3, 4) и сопоставляются с УК и/или ОП, а ребра графа - буквами (а, b, с, d, e) и соответствуют каналам связи. В символической форме графы 2) обозначаются G (А, В), где знак G выражает логическое содержание данного понятия; А = {а1, а2,..., aN} - множество вершин графа; В = {bij} - множество ребер между вершинами аi и аj. Вершины графа называются смежными, если они соединены ребром. Ребра могут быть ориентированными или направленными (ребро е) и неориентированными или ненаправленными (ребра а, b, с,

2 Что называется «весом» ребра графа

Каждому ребру может быть приписан некоторый «вес» - число или совокупность чисел, характеризующих какие-либо свойства данного ребра. В качестве веса принимаются, например, длина канала, пропускная способность, скорость передачи информации, число стандартных каналов, надежность, стоимость и т. д. Вершинам графа также могут быть приписаны веса.