Какие основные характеристики графа с 8 вершинами?

Некоторые основные характеристики графа с 8 вершинами:

• Максимальное количество рёбер. math.stackexchange.com По формуле n(n-1)/2, где n — количество вершин, простой граф с 8 вершинами может иметь максимум 28 рёбер. math.stackexchange.com
• Степень вершины. habr.com multiurok.ru Это количество рёбер, инцидентных указанной вершине, или, по-другому, количество рёбер, исходящих из вершины. habr.com
• Изолированные вершины. habr.com multiurok.ru Вершины, из которых не исходит ни одного ребра. multiurok.ru
• Связность графа. habr.com skillbox.ru Связный граф — граф, в котором существует путь между любой парой вершин. skillbox.ru Из каждой вершины по рёбрам можно добраться до любой другой вершины. skillbox.ru