<<
>>

Г рафы 1.

Граф задается: 1) множеством точек с координатами; 2) парой множеств: множеством вершин и множеством ребер; 3) множеством вершин; 4) множеством ребер. . 2. Если ребра графа определяются упорядоченными парами вершин, то граф называется: 1) семантическим; 2) ориентированным; 3) простым; 4) циклом.
3. Ребра будут параллельными, если: 1) начала и концы ребер совпадают; 2) цепь из этих ребер замкнута; 3) их вершины соединены двумя или более ребрами; 4) они концевые. 4. Петля в графе будет, если: 1) начала и концы ребер совпадают; 2) цепь из этих ребер замкнута; 3) их вершины соединены двумя или более ребрами; 4) они концевые. 5. Какой граф называется простым: 1) с замкнутой простой цепью; 2) без петель и параллельных ребер; 3) если все ребра параллельны; 4) состоящий из одной петли? 6. Цепь графа — это: 1) если все определяемые маршрутом ребра смежные; 2) если ребра в маршруте не образуют петель; 3) маршрут, в котором все определяемые им ребра различны; 4) если граф простой. • 7. Дерево — это: 1) неориентированный связный граф; 2) ориентированный несвязный граф; 3) граф со смежными вершинами; 4) ориентированный связный граф.
<< | >>
Источник: Могилев А. В.. Практикум по информатике. 2005

Еще по теме Г рафы 1.:

  1. Л.О. Доліненко, В.О. Доліненко, С.О. Сарновська. Цивільне право України, 2006
  2. ЦИВІЛЬНЕ ПРАВО УКРАЇНИ
  3. ПЕРЕДМОВА
  4. Частина І ПРОГРАМА КУРСУ «ЦИВІЛЬНЕ ПРАВО УКРАЇНИ»
  5. Розділ І. Загальні положення цивільного права
  6. Тема 1. Поняття цивільного права. Предмет та метод, система цивільного права. Функції та принципи цивільного права
  7. Тема 2. Цивільне законодавство України
  8. Тема 3. Поняття, елементи та види цивільних правовідносин
  9. Тема 4. Здійснення цивільних прав і виконання обов’язків
  10. Тема 5. Захист цивільних прав та інтересів
  11. Тема 6. Об’єкти цивільних прав
  12. Тема 7.ФІЗИЧНІ особи як суб’єкти цивільного права
  13. Тема 8. Юридичні особи
  14. Тема 9. Держава як суб’єкт цивільного права. Територіальні громади та Автономна Республіка Крим як суб’єкти цивільного права
  15. Тема 10. Правочини: поняття, види. Умови чинності правочину
  16. Тема 11. Представництво і довіреність
  17. Тема П.Строки. Позовна давність
  18. Нормативний матеріал: