10

Лабораторная работа: Графы. Основные понятия

ID: 103647
Дата закачки: 15 Августа 2013
Продавец: alfFRED (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Форматы файлов: Microsoft Word

Описание:
Задание:
1. По заданным матрицам смежности вершин восстановить графы.
2. Построить для каждого графа матрицу смежности ребер, инцидентности, достижимости, контрдостижимости.
3. Найти и построить объединение, пересечение, кольцевую сумму заданных графов.
4. Найти композицию графов .
5. Для каждого графа найти и построить остовный подграф, произвольный подграф, порожденный подграф.
6. Определить локальные степени вершин графа, проверить существует ли в данном графе эйлерова цепь, эйлеров цикл.
7. Определить хроматические и цикломатические числа данных графов.
8. Найти все базы графа.
9. Определить в каждом графе сильные компоненты связности, построить конденсацию графа.

Размер файла: 88,5 Кбайт
Фаил: (.zip)

Скачать

Добавить в корзину

Занесено в корзину

    Скачано: 1         Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Визуальное программирование и человеко-машинное взаимодействие (часть 1). Лабораторная работа 1, 2, 3.
Дискретная математика. ВАРИАНТ №5. Комплект лабораторных работ №1-5.
Контрольная работа и Лабораторные работы №№1-3 по дисциплине: Базы данных (Барахнин). Для всех вариантов
ЛАБОРАТОРНЫЕ РАБОТЫ №1-3 по дисциплине «Современные технологии программирования (часть 2)». Вариант общий. 2019 год.
Контрольная работа и Лабораторные работы №№1-3 по дисциплине: Базы данных (Барахнин). Для всех вариантов
Факторы, влияющие на проницаемость призабойной зоны при вскрытии продуктивных пластов (курсовой проект)
Лабораторные работы №1-5 по дисциплине: Дискретная математика. Все варианты
Ещё искать по базе с такими же ключевыми словами.