Основы теории графов.

Какие ребра называются смежными ?

• два ребра инцидентные одной вершине, называются смежными

• два ребра инцидентные двум вершинам, называются смежными

• две вершины инцидентные двум ребрам, называются смежными

Степенью (или порядком) вершины называется?

• количество смежных рёбер

• количество рёбер, которые выходят из этой вершины.

• количество смежных вершин

Двудольный граф это ?

• это граф, множество вершин которого можно разбить на две части таким образом, что каждое ребро графа соединяет вершину из одной части с какой-то вершиной другой части, то есть не существует рёбер между вершинами одной и той же части графа.

• это граф, множество вершин которого можно разбить на четыре части таким образом, что каждое ребро графа соединяет вершину из одной части с какой-то вершиной другой части, то есть не существует рёбер между вершинами одной и той же части графа.

• Это граф, который можно разместить на плоскости таким образом, чтобы рёбра не пересекались

Какой граф называется плоским ?

• Граф, изображенный на плоскости, называется плоским , если его ребра не пересекаются в точках, отличных от вершин графа.

• Граф, изображенный на плоскости, называется плоским , если его ребра пересекаются в точках, отличных от вершин графа.

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

Рёбра называются кратными, если они ?

• инцидентны одной и той же вершине

• являются смежными

• имеют одинаковые направления

Глубина элемента а2 в дереве равна ?

• 1

• 2

• 3