Материалы по теме "Теория графов"
рабочие листы по информатике и икт (10 класс)

Тема:______________________________________

______- совокупность точек, соединенных между собой линиями.

Граф отражает информацию о составе и структуре системы, представленную в графической форме (графическая информационная модель системы).

Элементы системы называются ___________________

Однонаправленная линия, соединяющая две вершины, называется __________, двунаправленная - _________.

Несимметричное отношение изображается направленной линией (дугой), симметричное – ненаправленной линией (ребром).

Граф, в котором все связи изображены дугами, называется ______________________________ графом.

Две вершины, соединенные ребром (дугой), называются _______________________________.

Граф, в котором нет петель, т.е. связанных по замкнутой линии вершин, называют _______________.

Между вершинами соседних уровней дерева в направлении сверху вниз выполняется принцип связи «один ко многим».

Дерево имеет единственную выделенную вершину, которая называется _______________. От корня иду ветви. Конечные вершины ветвей называются __________________________.

Система, информационная модель которой представляется в виде дерева, называются ___________________________________________.

Путь по вершинам и ребрам графа, который любое ребро графа содержит не более одного раза, называется ______________________.

Цепь, начальная или конечная вершина которой совпадают, называется ______________________.

Вершины и ребра графа могут характеризоваться некоторыми числовыми величинами. Такие характеристики называют _____________________, а граф называется ________________________________.

Граф однозначно задан, если заданы множество его вершин, множество ребер (дуг) и указано, какие вершины какими ребрами (дугами) соединены и, возможно, указаны веса вершин ребер (дуг).

В сети вершины различных уровней связаны между собой по принципу «многие ко многим».

Тема:______________________________________

______- совокупность точек, соединенных между собой линиями.

Граф отражает информацию о составе и структуре системы, представленную в графической форме (графическая информационная модель системы).

Элементы системы называются ___________________

Однонаправленная линия, соединяющая две вершины, называется __________, двунаправленная - _________.

Несимметричное отношение изображается направленной линией (дугой), симметричное – ненаправленной линией (ребром).

Граф, в котором все связи изображены дугами, называется ______________________________ графом.

Две вершины, соединенные ребром (дугой), называются _______________________________.

Граф, в котором нет петель, т.е. связанных по замкнутой линии вершин, называют _______________.

Между вершинами соседних уровней дерева в направлении сверху вниз выполняется принцип связи «один ко многим».

Дерево имеет единственную выделенную вершину, которая называется _______________. От корня иду ветви. Конечные вершины ветвей называются __________________________.

Система, информационная модель которой представляется в виде дерева, называются ___________________________________________.

Путь по вершинам и ребрам графа, который любое ребро графа содержит не более одного раза, называется ______________________.

Цепь, начальная или конечная вершина которой совпадают, называется ______________________.

Вершины и ребра графа могут характеризоваться некоторыми числовыми величинами. Такие характеристики называют _____________________, а граф называется ________________________________.

Граф однозначно задан, если заданы множество его вершин, множество ребер (дуг) и указано, какие вершины какими ребрами (дугами) соединены и, возможно, указаны веса вершин ребер (дуг).

В сети вершины различных уровней связаны между собой по принципу «многие ко многим».

Тема:____________________________________

______- совокупность точек, соединенных между собой линиями.

Граф отражает информацию о составе и структуре системы, представленную в графической форме (графическая информационная модель системы).

Элементы системы называются ___________________

Однонаправленная линия, соединяющая две вершины, называется __________, двунаправленная - _________.

Несимметричное отношение изображается направленной линией (дугой), симметричное – ненаправленной линией (ребром).

Граф, в котором все связи изображены дугами, называется ______________________________ графом.

Две вершины, соединенные ребром (дугой), называются _______________________________.

Граф, в котором нет петель, т.е. связанных по замкнутой линии вершин, называют _______________.

Между вершинами соседних уровней дерева в направлении сверху вниз выполняется принцип связи «один ко многим».

Дерево имеет единственную выделенную вершину, которая называется _______________. От корня иду ветви. Конечные вершины ветвей называются __________________________.

Система, информационная модель которой представляется в виде дерева, называются __________________________________________.

Путь по вершинам и ребрам графа, который любое ребро графа содержит не более одного раза, называется ______________________.

Цепь, начальная или конечная вершина которой совпадают, называется ______________________.

Вершины и ребра графа могут характеризоваться некоторыми числовыми величинами. Такие характеристики называют _____________________, а граф называется ________________________________.

Граф однозначно задан, если заданы множество его вершин, множество ребер (дуг) и указано, какие вершины какими ребрами (дугами) соединены и, возможно, указаны веса вершин ребер (дуг).

В сети вершины различных уровней связаны между собой по принципу «многие ко многим».