Граф, с какими свойствами называют деревом?



Скачать 20.42 Kb.
Дата06.07.2013
Размер20.42 Kb.
ТипДокументы
Тест 15: Иерархические системы.

Вопрос 1: Граф, с какими свойствами называют деревом?

  1. Неориентированный граф.

  2. Ориентированный граф.

  3. Граф, отражающий иерархическую структуру объекта или системы.

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

Вопрос 2: Какая система называется иерархической?

  1. Система, между элементами которой установлены отношения подчинения.

  2. Система, элементы которой входят в состав друг друга.

  3. Система, между элементами которой установлены отношения подчинения и вхождения друг в друга.

  4. Система, между элементами которой установлены отношения взаимозависимости.

Вопрос 3: Мысленно постройте граф иерархической системы управления школой.

Кто находится в корне данного дерева?

  1. Учитель.

  2. Ученик.

  3. Завуч.

  4. Директор.

Вопрос 4: Мысленно постройте граф иерархической системы управления школой.

Кто является листьями данного дерева?

  1. Учитель.

  2. Ученик.

  3. Завуч.

  4. Директор.

Вопрос 5: В чём отличие дерева иерархической системы от ориентированного графа?

  1. У дерева не может быть дуг и петель.

  2. У ориентированного графа может не быть отношений подчинения или вхождения друг в друга, как у дерева.

  3. Связь между элементами дерева, один ко многим, а у ориентированного графа нет такой зависимости или может не быть.

Вопрос 6: В чём отличие дерева иерархической системы от неориентированного графа?

  1. Неориентированный граф может содержать циклы, а дерево нет.

  2. Неориентированный граф может содержать петли, а дерево нет.

  3. У неориентированного графа может не быть отношений подчинения или вхождения друг в друга, как у дерева.

  4. Связь между элементами дерева, один ко многим, а у неориентированного графа нет такой зависимости или связи.

Вопрос 7: Адрес файла записан иерархическим образом:

C:\Program Files\ Games\ POP\popur.exe

Укажите вершину 3 уровня.

  1. C

  2. Program Files

  3. Games

  4. POP

  5. popur.exе

Вопрос 8: Адрес файла записан иерархическим образом:

C:\Program Files\ Games\ POP\popur.exe

Укажите вершину 2 уровня.

  1. C

  2. Program Files

  3. Games

  4. POP

  5. popur.exe

Вопрос 9: Адрес файла записан иерархическим образом:

C:\Program Files\ Games\ POP\popur.exe

Укажите вершину 1 уровня.


  1. C

  2. Program Files

  3. Games

  4. POP

  5. popur.exe

Вопрос 10: Адрес файла записан иерархическим образом:

C:\Program Files\ Games\ POP\popur.exe

Укажите корень.

  1. C

  2. Program Files

  3. Games

  4. POP

  5. popur.exe

Вопрос 11: Адрес файла записан иерархическим образом:

C:\Program Files\ Games\ POP\popur.exe

Укажите название найденного файла.

  1. C

  2. Program Files

  3. Games

  4. POP

  5. popur.exe

Вопрос 12: Адрес файла записан иерархическим образом:

C:\Program Files\ Games\ POP\popur.exe

Укажите лист данной иерархической записи.

  1. C

  2. Program Files

  3. Games

  4. POP

  5. popur.exe

Похожие:

Граф, с какими свойствами называют деревом? iconУчебно-методическое пособие Саранск 2012 Лабораторная работа № Бинарные отношения
Построить граф и график этого отношения. Какими свойствами обладает это отношение? Решение
Граф, с какими свойствами называют деревом? iconТеорема: в каждом дереве есть хотя бы две висячие вершины, (кроме случая, когда в нем лишь одна вершина, а ребер вообще нет)
Определение: Деревом называют связный граф без циклов. Пример: Название достаточно жизненно взгляните на рисунок
Граф, с какими свойствами называют деревом? iconГраф роланд, племянник короля Карла, он же 1-й старик ганелон, граф Санский Граф бернгард гильом
Место действия: монастырь, город Ахен, резиденция франкских королей, а также Северная Испания
Граф, с какими свойствами называют деревом? iconБрейн-ринг «Ботаника». 8 класс
Деревом жизни называют люди это растение. Оно сыграло важную роль в развитии многих культур и цивилизаций. Ветвь этого дерева является...
Граф, с какими свойствами называют деревом? icon10 билет Полный подграф Полный граф
Полный граф – граф, каждая вершина которого соединена ребром с остальными. Все вершины смежны
Граф, с какими свойствами называют деревом? iconОсновные результаты научных исследований
Хофмана-Синглтона или графом Ашбахера соответственно). При этом существует единственный локально пятиугольный граф (граф икосаэдра)...
Граф, с какими свойствами называют деревом? iconВопросы для самоконтроля по теме: «Определение изоэлектрической точки раствора желатина по зависимости мутности от рН среды»
Какими оптическими свойствами обладает коллоидная система? Что такое оптическая плотность? Уравнение Ламберта-Бугера-Бера
Граф, с какими свойствами называют деревом? iconВопросы викторины о каком герое мордовской сказки идёт речь: «Он родился чёрный-пречёрный, как смола. Посадила его мать в колодец и говорит: – Сиди тут, пока не побелеешь»
Дополнительный вопрос: Какими свойствами, по верованиям мордвы, обладал рябиновый веник?
Граф, с какими свойствами называют деревом? iconАлгоритмы на графах. Обходы графов. Кратчайшие пути. Остовные деревья
Ориентированный граф (сокращенно орграф) g = (V, E) состоит из множества вершин V и множества дуг E. Вершины также называют узлами,...
Граф, с какими свойствами называют деревом? iconЗанятие 6: Правильные раскраски графов
Раскраска вершин графа правильная, если концы каждого ребра – разного цвета. Граф называется k-раскрашиваемым, если его можно правильно...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org