Разделы математики
Список задач Бесплатные задачи

Внимание! Если выбран подраздел, то поиск будет произведен в нем!

условие: По матрице смежности вершин построить диаграмму графа. Построить плоскую укладку. Составить матрицу смежности ребер, матрицу инциденций. Найти эксцентриситеты вершин, радиус и диаметр графа, периферийные, центральные вершины, диаметральные цепи. Найти все циклы. Построить цикломатическую матрицу. Выполнить раскраску графа. \[ \left(\begin{array}{lllll} 0 & 1 & 1 & 0 & 0 \\ 1 & 0 & 1 & 1 & 0 \\ 0 & 1 & 0 & 0 & 1 \\ 0 & 1 & 0 & 0 & 1 \\ 0 & 0 & 1 & 1 & 0 \end{array}\right) \]

6.4.4 Теория графов

250 ₽

условие: 1. Для данного неориентированного графа написать маршрут, цепь, простую цепь, цикл, простой цикл, матрицу смежностей (соседства вершин) и матрицу инциденций (принадлежности вершин и ребер). Преобразовать данный неориентированный граф в ориентированный и написать для него маршрут, путь, простой путь, контур, простой контур, матрицу смежности и матрицу инциденций. 2. Для данного графа найти кратчайшее расстояние для всех вершин от вершины 2. \( G=(V, E)=(V=\{1,2,3,4,5\} \) \( E=\{(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)\}) \).

6.4.7 Теория графов

300 ₽