А11. Рассмотрите граф (см. задание А10). а) Есть ли петли или кратные рёбра? б) Какие из его вершин являются висячими?

Петля соединяет вершину саму с собой; кратные рёбра соединяют одну и ту же пару вершин. На рисунке таких рёбер нет. Висячая вершина имеет степень 1, но у каждой вершины изображённого графа степень 2.

Ответ: а) петель и кратных рёбер нет; б) висячих вершин нет.