Теория графов и комбинаторика

Автор работы: Пользователь скрыл имя, 03 Августа 2011 в 20:39, лекция

Описание

Определение графа. Вершины и ребра. Графическая интерпретация графа. Смежность и инцидентность. Локальная степень. Подграф. Полный граф. Матрицы смежностей и инциденций. Изоморфизм графов