Некоторые основные характеристики графов в математике:
Вершина — главный элемент графа. ru.ruwiki.ru Вершину называют изолированной, если она не является концом ни для одного ребра. nsportal.ru
Ребро — связь, объединяющая пару вершин. ru.ruwiki.ru Есть петля — ребро, выходящее из вершины и возвращающееся в неё же, и кратные рёбра — несколько рёбер, связывающих одну и ту же пару вершин. ru.ruwiki.ru
Степень вершины — количество рёбер, выходящих из неё. ru.ruwiki.ru Если степень вершины нечётное число, вершина называется нечётной, если чётное — чётной. nsportal.ru
Связный граф — граф, в котором между любой парой вершин существует маршрут. ru.ruwiki.ru
Дерево — связный граф без циклов. ru.ruwiki.ru Между любыми двумя вершинами дерева существует единственный путь. habr.com
Полный граф — граф, в котором каждая пара различных вершин соединена ребром. ru.ruwiki.ru
Двудольный граф — граф, в котором вершины разбиты на две части, и рёбра соединяют только вершины из разных частей. ru.ruwiki.ru
Планарный граф — граф, который можно изобразить на плоскости без пересечений рёбер. ru.ruwiki.ru
Взвешенный граф — граф, у которого каждому ребру приписан числовой вес. ru.ruwiki.ru
Примеры полезных ответов Поиска с Алисой на вопросы из разных сфер. Вопросы сгенерированы нейросетью YandexGPT для актуальных тем, которые определяются на базе обобщённых запросов к Поиску с Алисой.