Если никакие две вершины множества вершин графа не соединены ребром, то такое множество носит название
Если в графе каждая вершина одного подмножества соединена ребром с каждой вершиной другого подмножества, такое граф называется
Двоичное дерево поиска, у которого каждая вершина является корнем с равной вероятностью, носит название
Упорядоченная пара вершин с началом и концом носит название
Граф с кратными рёбрами, имеющими своими концами одну и ту же пару вершин, носит название
Множество вершин S графа, такое что, у каждого ребра графа хотя бы один из концов входит в S, носит название
Таблица, в которой каждая строка соответствует определённой вершине графа, а столбцы соответствуют связям графа, носит название
Пусть N - количество вершин в случайном двоичном дереве поиска. Тогда вероятность того, что вершина может быть корнем, составляет
Матрица, элементами которой являются только 0 и 1, носит название
Обозначим через n количество вершин, а через m - количество ребер в графе G. Если m много меньше n2, то граф G носит название
