рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Теорія графів

Теорія графів - раздел Информатика, З дисципліни Економічна кібернетика Знайти Кількість Вершин, Ребер І Степені Кожної Вершини Неорієнтованих ...

  1. Знайти кількість вершин, ребер і степені кожної вершини неорієнтованих графів:
    а) б)
  2. Знайти суму степенів вершин кожного з графів задачі 1 та переконатись, що вона вдвічі більша за кількість ребер графа.
  3. Визначити кількість вершин та дуг і знайти напівстепені входу й виходу для кожної вершини орієнтованих мультиграфів:
    а) б)
  4. Для кожного з графів задачі 3 знайти суму напівстепенів входу та суму напівстепенів виходу вершин. Переконатись, що кожна з них дорівнює кількості дуг графа.
  5. Скільки вершин і ребер мають наведені нижче графи:
    а) ; б) ; в) ; г) ; д) .
  6. Скільки ребер має граф, у якого вершини мають такі степені: 4, 3, 3, 2, 2?
  7. Зобразити орієнтовані графи за матрицями суміжності:
    а) ; б) ; в) .
  8. Зобразити орієнтовані графи за матрицями суміжності:
    а) ; б) .

 


Развернуть
Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

З дисципліни Економічна кібернетика

Криворізький економічний інститут... ДВНЗ Київський національний економічний університет імені Вадима... МЕТОДИЧНІ ВКАЗІВКИ...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Теорія графів

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Кривий Ріг, 2010
Методичні вказівки до проведення практичних занять з дисципліни “Основи дискретної математики” для студентів денного та заочного відділення спеціальності „Економічна кібернетика”. / С.В.Ткаліченко.

Елементи теорії множин
Множина – це об’єднання об’єктів в єдине ціле. Множина визначена, коли ми можемо вирішити - будь-який даний об’єкт є її членом чи ні. Для позначення конкретних множин викорис

Логіка Буля
Операції булевої логіки також зручно ввести через поняття множини. Отже, розглянемо дві множини:та

Штрих Шеффера
Мовою логічних формул цей факт виражається слідуючим чином: для стрілки Пірса:

Для різниці для імплікації

Симетрична різниця тотожність

Мінімізація логічних функцій
Задана конкретна таблиця істинності для функції, яка залежить від трьох аргументів:

Тема3. Комбінаторний аналіз.
Основна задача комбінаторики – перелічення та перерахування елементів у скінченних множинах. - скінченна мно

Логіка висловлювань
1. Побудувати таблиці істинності для кожного з висловлювань: а) ; б)

Теорія множин
1. Задано множини , ,

Комбінаторний аналіз
1. Нехай . Навести всі розміщення та сполучення без повторень з елементів множини

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги