2.2

Для графа знайдіть:

1. матрицю суміжності S;

2. матрицю інцидентності;

3. матрицю  S°3 та за її елементами наведіть приклади шляхів довжини 3.

Чи є даний граф планарним? У випадку позитивної відповіді наведіть відповідний рисунок.

 

Для 16-вершинного графа знайдіть:

1. вагу кожної вершини;

2. центроїд;

3. висоту дерева з коренем в центроїді.

     

Номер варіанта відповідає номеру студента за спиcком академічної групи. 

Розв'язання необхідно прикріпити у цьому завданні і форматі *.pdf.