Перечислите способы задания графов. Что такое матрица инциденций графа?



Скачать 21.09 Kb.
Дата08.10.2012
Размер21.09 Kb.
ТипДокументы
Вариант 1

  1. Перечислите способы задания графов.

  2. Что такое матрица инциденций графа?

  3. Что называется (путем) маршрутом в графе?

  4. Какой граф называется вполне связным?

  5. Чему равна сумма степеней вершин графа.

  6. Какой граф называется полным? Сделайте рисунок.

  7. Дайте определение простого графа. Сделайте рисунок.

  8. Сколько ребер содержит полный граф с 4-мя вершинами?

  9. Что такое мост?

  10. Дайте определение полного двудольного графа. Сделайте рисунок графа К2,4.


Вариант 2

  1. Что такое неориентированный граф?

  2. Что такое матрица смежности графа.

  3. Что называется простым циклом?

  4. Что такое длина маршрута?

  5. В каком случае две вершины в графе связаны?

  6. Что такое степень вершины?

  7. Какой граф называется псевдографом? Сделайте рисунок.

  8. Сколько ребер содержит полный граф с 5-ю вершинами?

  9. Дайте определение точки сочленения.

  10. Дайте определение двудольного графа. Сделайте рисунок графа К3,2.



Вариант 3

  1. Дайте определение ориентированного графа.

  2. Что такое цепь?

  3. Какой граф называется связанным?

  4. Дайте определение мультиграфа и сделайте рисунок.

  5. Дать определение подграфа.

  6. Дайте определение цикла.

  7. Что называется расстоянием между вершинами.

  8. Сколько ребер содержит полный граф с 6-ю вершинами?

  9. Что такое блок?

  10. Оцените число ребер графа через число вершин и число компонент связности, если в графе р=11, k=3.

Вариант 4

  1. Перечислите способы задания графов.

  2. Что такое матрица инциденций графа?

  3. Что называется (путем) маршрутом в графе?

  4. Какой граф называется вполне связным?

  5. Чему равна сумма степеней вершин графа.

  6. Какой граф называется полным? Сделайте рисунок.

  7. Дайте определение простого графа. Сделайте рисунок.

  8. Сколько ребер содержит полный граф с 7 - ю вершинами?

  9. Что такое мост?

  10. Дайте определение полного двудольного графа. Сделайте рисунок графа К3,4.


Вариант 5

  1. Что такое неориентированный граф?

  2. Что такое матрица смежности графа.

  3. Что называется простым циклом?

  4. Что такое длина маршрута?

  5. В каком случае две вершины в графе связаны?

  6. Что такое степень вершины?

  7. Какой граф называется псевдографом? Сделайте рисунок.

  8. Сколько ребер содержит полный граф с 8 - ю вершинами?

  9. Дайте определение точки сочленения.

  10. Дайте определение двудольного графа.
    Сделайте рисунок графа К4,2.



Вариант 6

  1. Дайте определение ориентированного графа.

  2. Что такое цепь?

  3. Какой граф называется связанным?

  4. Дайте определение мультиграфа и сделайте рисунок.

  5. Дать определение подграфа.

  6. Дайте определение цикла.

  7. Что называется расстоянием между вершинами.

  8. Сколько ребер содержит полный граф с 9-ю вершинами?

  9. Что такое блок?

  10. Оцените число ребер графа через число вершин и число компонент связности, если в графе р=9, k=3.

Похожие:

Перечислите способы задания графов. Что такое матрица инциденций графа? iconТеория графов и ее приложения
Основные понятия. Графы неориентированные и ориентированные. Способы задания графов. Матрицы смежности и инцидентности графа. Понятие...
Перечислите способы задания графов. Что такое матрица инциденций графа? iconВопросы к экзамену Основные понятия теории графов (определение графа, виды графов, смежность, инцидентность, кратность ребер, степень вершины). Примеры
Способы задания графов. Матричный способ задания. Свойства матриц смежности и инцидентности. Привести примеры
Перечислите способы задания графов. Что такое матрица инциденций графа? iconАлгоритм Зыкова
Определение графа. Вершины и ребра. Графическая интерпретация графа. Смежность и инцидентность. Локальная степень. Подграф. Полный...
Перечислите способы задания графов. Что такое матрица инциденций графа? iconЛабораторная работа «представление графов. Алгоритмы на графах»
Изучить способы представления графов с помощью матриц: матрица смежностей, матрица инцидентности, матрица достижимости, другие матричные...
Перечислите способы задания графов. Что такое матрица инциденций графа? iconБиблиотека "g-lib" представляет набор объектов для хранения и обработки графовых и сетевых структур дан-ных. Способ реализации алгоритмов обработки графов с помощью объектов библиотеки допускает инвариантность к способу задания графа
В библиотеке реализованы четыре основных способа задания графа: список ребер, матрица смежности, список инцидентности вершин входящих...
Перечислите способы задания графов. Что такое матрица инциденций графа? iconДискретная математика (2 часть из 2) Специальность: 230115 Программирование в компьютерных системах
Понятие неориентированного графа. Способы задания графа. Матрицы смежности. Путь в графе. Цикл в графе. Связный граф. Компоненты...
Перечислите способы задания графов. Что такое матрица инциденций графа? iconСеминар 11. Матрица a =( a ij ), где a ij
Матрица A=(aij), где aij=1, если (VI, vj)X, aij =0, если (VI, vj)X, называется матрицей смежности графа G(V, X). Для неориентированного...
Перечислите способы задания графов. Что такое матрица инциденций графа? iconПрограмма вступительного экзамена в аспирантуру по специальностям 05. 13. 05 "Элементы и устройства вычислительной техники и систем управления"
Комбинаторика и Комбинаторные объекты. Методы комбинаторного анализа. Теория графов. Основные понятия и определения. Способы задания...
Перечислите способы задания графов. Что такое матрица инциденций графа? iconПредставление информации в форме графа
Цель: Познакомить учащихся с понятием графа, историей возникновения и развития теории графов, представлением информации в форме графа...
Перечислите способы задания графов. Что такое матрица инциденций графа? iconВершинная и реберная связность графов. Расстояния в графе. Изоморфизм графов. Разрезы в граф
Докажите неравенство, где вершинная связность графа G, реберная связность, минимальная степень вершины графа
Разместите кнопку на своём сайте:
ru.convdocs.org


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