Самостоятельная работа "Состав графа"
учебно-методический материал по информатике и икт

1. Состав графа

Граф состоит из _________, связанных линиями. Направленная линия (со стрелкой) называется _________. Линия ненаправленная (без стрелки) называется _______. Линия, выходящая из некоторой вершины и входящая в неё же, называется ___________.

2. 
3. Неориентированный граф –
4. Ориентированный граф –
5. Взвешенный граф -
6. Иерархия – (с примером)

1. Состав графа

Граф состоит из _________, связанных линиями. Направленная линия (со стрелкой) называется _________. Линия ненаправленная (без стрелки) называется _______. Линия, выходящая из некоторой вершины и входящая в неё же, называется ___________.

2. 
3. Неориентированный граф –
4. Ориентированный граф –
5. Взвешенный граф -
6. Иерархия – (с примером)

1. Состав графа

Граф состоит из _________, связанных линиями. Направленная линия (со стрелкой) называется _________. Линия ненаправленная (без стрелки) называется _______. Линия, выходящая из некоторой вершины и входящая в неё же, называется ___________.

2. 
3. Неориентированный граф –
4. Ориентированный граф –
5. Взвешенный граф -
6. Иерархия – (с примером)

1. Граф состоит из вершин, связанных линиями. Направленная линия (со стрелкой) называется дугой. Линия ненаправленная (без стрелки) называется ребром. Линия, выходящая из некоторой вершины и входящая в неё же, называется петлей.
2. 
3. Неориентированный граф - граф, вершины которого соединены ребрами. С помощью таких графов могут быть представлены схемы двухсторонних (симметричных) отношений.
4. Ориентированный граф – граф, вершины которого соединены дугами. С помощью таких графов могут быть представлены схемы односторонних отношений.
5. Взвешенный граф - граф, у которого вершины или рёбра (дуги) несут дополнительную информацию (вес).
6. Иерархия - это расположение частей или элементов целого в порядке от высшего к низшему.