Является ли данный граф ориентированным? Дан граф:
Варианты ответаПравильный вариант отмечен
✓ЯвляетсяВерно
Не является
Готовые ответы
✓ ПровереноГрафы. Вершины и рёбра. Степень вершины
Все задания собраны по порядку. Правильные варианты выделены — можно быстро свериться и разобрать ошибки.
Степень вершины графа — 20, значит, вершина графа…
Варианты ответаПравильный вариант отмечен
нечётная
✓чётнаяВерно
Сколько вершин у графа?
На рисунке изображён граф.
Открыть изображение ↗
поле ответа 1
Правильный ответЧисловое значение
=7
Показать объяснение
Точки в графе называются вершинами графа. В изображении графа 7 точек, а значит, граф имеет 7 вершин.
Правильный ответЧисловое значение
=5
Показать объяснение
Рёбра графа — линии, соединяющие вершины. В изображении этого графа 5 отрезков, соединяющих вершины, то есть у графа 5 рёбер.
Определите, под какими номерами изображены графы.
Открыть изображение ↗
Варианты ответаВерных вариантов: 4
✓2Верно
✓1Верно
✓3Верно
✓5Верно
4
Определите степень вершины A
Открыть изображение ↗
поле ответа 1
Правильный ответЧисловое значение
=3
Показать объяснение
Степень вершины — количество исходящих из неё рёбер.
Из вершины А исходит 3 ребра.
Согласно лемме о рукопожатиях, сумма степеней всех вершин графа…
Варианты ответаПравильный вариант отмечен
✓равна удвоенному количеству рёберВерно
в два раза меньше количества рёбер
всегда нечётна
кратна трём
Граф G содержит 5 вершин. Степени вершин графа G не могут быть равны…
Варианты ответаПравильный вариант отмечен
4, 4, 4, 4, 4
✓1, 2, 3, 4, 5Верно
2, 2, 2, 2, 2
0, 0, 0, 1, 1
Чему равна сумма степеней всех вершин графа, изображённого на рисунке?
Открыть изображение ↗
поле ответа 1
Правильный ответЧисловое значение
=22
Показать объяснение
Сумма степеней вершин графа равна: 2 + 4 + 4 + 4 + 4 + 4 = 22.
Открыть изображение ↗