Комбинаторика, графы

Что такое граф? (в рамках математики)

• Математический объект состоящий из точек(вершин)

• Математический объект, состоящий из множества вершин, ребер и петель

• Дворянский титул 17 века (ну может графы тоже любят математику)

• Математический объект, состоящий из множества вершин и ребер

Полный граф это -

• Граф в котором есть всевозможные вершины

• Граф, в котором все вершины соединены друг с другом напрямую

• Граф в котором есть Эйлеров цикл

• Вообще-то он не полный, просто ребра широкие!

Определите количество вершин графа

(a)  

Определите количество ребер графа

(a)  

Степень вершины графа - это

• Количество ребер, проведенных к этой вершине

• Количество соседних вершин

• Число, полученное полученное как 2^n, где n - количество вершин в графе

• Число, полученное Эйнштейном с помощью формул высшей математики

Посчитайте сумму степеней вершин графа

(a)  

В государстве 12 городов, из каждого выходит по 4 дороги. Сколько всего дорог в государстве?

(a)  

Может ли существовать граф с степенями вершин 5, 3, 2, 2, 1

• Да, может

• Нет, не может

• Считаю вопрос некорректным. Граф в праве решать сам свою судьбу и принимать решение может он существовать или нет

Ориентированный граф - это

• Граф, в котором вершинам присвоено направление

• Граф, в котором можно перемещаться по ребрам в любом направлении

• Граф, у которого ребра имеют направление

• Граф, который занял первое место на конкурсе по ориентированию на пересеченной местности

Дерево (в теории графов) - это

• Граф, в котором отсутствуют циклы

• Граф, в котором отсутствуют вершины

• Граф, в котором отсутствуют направления на ребрах

• Штука, которая во дворе растет. Вы меня не обманете, преподаватель! Я готовился к этому квизу!