Тема графы



Скачать 56.13 Kb.
Дата11.10.2012
Размер56.13 Kb.
ТипДокументы

Тема 7. ГРАФЫ


Задачи для решения:

1. Для заданного графа определить:

а) цикломатическое число;

б) число внутренней устойчивости;

в) число внешней устойчивости;

г) хроматическое число.



1.




2.
















3.




4.
















5.




6.
















7.




8.
















9.




10.





2. Для заданного графа построить:

а) матрицу смежности;

б) матрицу инциденций;

в) матрицу достижимостей.



1.





2.
















3.




4.
















5.




6.
















7.




8.
















9.




10.





3. Для графов и найти , , .


1.



2.















3.



4.















5.



6.















7.



8.















9.



10.








Тема 8. ДЕРЕВЬЯ


Задачи для решения:

Требуется соединить девять городов нефтепроводом. Возможные соединения и стоимость строительства указана в таблице. Как соединить все города, чтобы построить самый дешевый нефтепровод? Результат изобразить в виде графа.


1.










2.










3.










4.










5.










6.










7.










8.










9.










10.






Тема 9. ЭКСТРЕМАЛЬНЫЕ ЗАДАЧИ НА ГРАФАХ


Задачи для решения:

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



1.




2.
















3.




4.
















5.




6.
















7.




8.
















9.




10.









Похожие:

Тема графы iconРабочая программа дисциплины "Теория конечных графов и ее приложения" Направление подготовки 010300. 62 «фиит»
Графы ориентированные и неориентированные. Изоморфизм графов. Маршруты, цепи, циклы. Деревья. Помеченные графы. Плоские и планарные...
Тема графы iconПояснительная записка: Требования к студентам : курс «Дискретные математические модели»
ЕН. Ф. 01. Плоские графы; эйлеровы графы; гамильтоновы графы; орграфы; сетевые графики; сети Петри
Тема графы iconВ вопроснике просьба только пометить указанный ниже номер графы. Не указывайте полного названия графы

Тема графы iconТема: Классы конечных графов
Некоторые конечные графы имеют в литературе специальные названия. Приведем наиболее употребляемые термины
Тема графы iconГрафы, в которых окрестности вершин – псевдогеометрические графы для
Г на множестве всех вершин, находящихся на расстоянии i от a. Положим. Если граф зафиксирован, то вместо будем писать. Для множества...
Тема графы iconОбрабатываемые объекты: цепочки символов, числа, списки, деревья, графы
В примерной программе основного общего образования по информатике и информационным технологиям на раздел Алгоритмы и исполнители...
Тема графы iconСогласно договорам услуги по шеф-надзору измеряются в днях, часах. Шеф-монтаж, согласно договорам, выполняется поэтапно, без указания единиц измерения. Как заполнять графы 2, 2а, 3 счета-фактуры на шеф-надзор, шеф-монтаж
Как заполнять графы 2, 2а, 3 счета-фактуры на шеф-надзор, шеф-монтаж, а также на комиссионное вознаграждение?
Тема графы iconТема Графы Лекция Цель – познакомить студентов с основными понятиями и определениями графа и его элементов, с операциями над графами, с деревьями, лесом, бинарными деревьями, со способами задания графа и с изоморфными графами
Графом называется пара двух конечных множеств: множество точек и множество линий, соединяющих некоторые пары точек
Тема графы iconПрограмма, красные графы чтение летом и нотирование в дневник читателя, остальное можно читать позже, например
Нику рекомендуется прочитать: летом читать не менее получаса в день! Чёрные – обязательная развивающая программа, красные графы –...
Тема графы iconПрограмма, красные графы чтение летом и нотирование в дневник читателя, остальное можно читать позже, например
Нику рекомендуется прочитать: летом читать не менее получаса в день! Чёрные – обязательная развивающая программа, красные графы –...
Разместите кнопку на своём сайте:
ru.convdocs.org


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