Font size
WorksheetsКомбинаторика, графы
Total questions: 17
Worksheet time: 9mins
Что такое граф? (в рамках математики)
Математический объект состоящий из точек(вершин)
Математический объект, состоящий из множества вершин, ребер и петель
Дворянский титул 17 века (ну может графы тоже любят математику)
Математический объект, состоящий из множества вершин и ребер
Полный граф это -
Граф в котором есть всевозможные вершины
Граф, в котором все вершины соединены друг с другом напрямую
Граф в котором есть Эйлеров цикл
Вообще-то он не полный, просто ребра широкие!
Определите количество вершин графа
(a)
Определите количество ребер графа
(a)
Степень вершины графа - это
Количество ребер, проведенных к этой вершине
Количество соседних вершин
Число, полученное полученное как 2^n, где n - количество вершин в графе
Число, полученное Эйнштейном с помощью формул высшей математики
Посчитайте сумму степеней вершин графа
(a)
В государстве 12 городов, из каждого выходит по 4 дороги. Сколько всего дорог в государстве?
(a)
Может ли существовать граф с степенями вершин 5, 3, 2, 2, 1
Да, может
Нет, не может
Считаю вопрос некорректным. Граф в праве решать сам свою судьбу и принимать решение может он существовать или нет
Ориентированный граф - это
Граф, в котором вершинам присвоено направление
Граф, в котором можно перемещаться по ребрам в любом направлении
Граф, у которого ребра имеют направление
Граф, который занял первое место на конкурсе по ориентированию на пересеченной местности
Дерево (в теории графов) - это
Граф, в котором отсутствуют циклы
Граф, в котором отсутствуют вершины
Граф, в котором отсутствуют направления на ребрах
Штука, которая во дворе растет. Вы меня не обманете, преподаватель! Я готовился к этому квизу!
Может ли в графе, степень каждой вершины которого равна 3, быть 2020 ребер?
Да, может
Нет, не может
Неправильный вариант ответа
Опять некорректный вопрос! Граф может сам решать существует он или нет
(a)
Граф-дерево - всегда ориентированный
Да!
Нет!
Эйлеров цикл - это
Цикл проходящий через все ребра графа по 1 разу и не больше
Цикл проходящий через все ребра и вершины графа по 1 разу и не больше
Цикл проходящий через все вершины графа по 1 разу и не больше
Это путь, который я прохожу каждый день от дома до школы
Условиями существования цикла Эйлера являются
в графе нет нечетных вершин (начало и конец маршрута - одна и та же точка)
в графе есть ровно 2 четных вершины (начало и конец маршрута - разные точки)
в графе есть ровно 2 нечетных вершины (начало и конец маршрута - разные точки)
в графе нет четных вершин (начало и конец маршрута - одна и та же точка)
Связный граф - это
Граф, в котором есть ребро связи с другими графами
Граф, в котором есть 2 и более циклов
Граф, у которого с нами сильная духовная связь
Граф, в котором между двумя любыми вершинами есть возможность проложить маршрут
На рисунке изображены 3 графа. Разные ли это графы? Или один и тот же?
Разные. Они разной формы
Одинаковые. Просто ребра перерисовали
Первые два - один граф. Третий - отличается
Знаете, а вот есть в этой картинке какой-то тайный смысл. Что-то гениальное....
