Вопрос:

А.3. На рисунке изображён граф с петлями. а) Сколько петель в этом графе? б) Выпишите степени вершин этого графа.

Фотография

Ответ ассистента

На рисунке изображен граф с тремя вершинами, соединенными последовательно. У каждой вершины есть ровно одна петля. а) В этом графе 3 петли. б) Степень вершины в графе — это количество ребер, инцидентных этой вершине. Петля при подсчете степени вершины считается за два ребра. - У первой вершины (слева) одна петля (2 ребра) и одно ребро, соединяющее с соседней вершиной. Степень: 2 + 1 = 3. - У второй вершины (в центре) одна петля (2 ребра) и два ребра, соединяющих с соседними вершинами. Степень: 2 + 1 + 1 = 4. - У третьей вершины (справа) одна петля (2 ребра) и одно ребро, соединяющее с соседней вершиной. Степень: 2 + 1 = 3. Ответ: а) 3 петли; б) степени вершин: 3, 4, 3.

Другие решения

Что ещё задавали пользователи