АкушерствоАнатомияАнестезиологияВакцинопрофилактикаВалеологияВетеринарияГигиенаЗаболеванияИммунологияКардиологияНеврологияНефрологияОнкологияОториноларингологияОфтальмологияПаразитологияПедиатрияПервая помощьПсихиатрияПульмонологияРеанимацияРевматологияСтоматологияТерапияТоксикологияТравматологияУрологияФармакологияФармацевтикаФизиотерапияФтизиатрияХирургияЭндокринологияЭпидемиология

Основні терміни

Прочитайте:
  1. V. Основні етапи заняття
  2. Будова і основні функції спинного мозку.
  3. Виберіть із перерахованого, які основні частини розрізняють в скроневій кістці?
  4. Визначте основні методи дослідження психогенетики і можливості їх застосування.
  5. Вкажіть які основні види тканин не зустрічаються у людини.
  6. Властивості гормонів та їх основні впливи. Механізм дії гормонів на клітини організму.
  7. Глава 1. Предмет і завдання патологічної фізіології. Основні поняття загальної нозології. Вчення про хворобу
  8. Деяки поняття і терміни післяпологової інфекції
  9. Ендокринні залози, їх гормони, органи – мішені та основні функції
  10. Зважте на поради чеського письменника і соціолога Іржі Томана. Випишіть найосновніші з настанов і аргументуйте свій вибір.

Лекція 13


Неорієнтовані графи і термінологія

Геометричний граф - це сукупність точок X і простих кривих У, кінці яких є точки з X, а самі криві попарно не мають спільних внутрішніх точок. Точки з X називаються вершинами, криві з У — ребрами графа.

X = {x1, x2, xз,x4}

Y = {у1, у2, у3, у4, у5, у6, у7}.

Позначення для графа: С = (X, Y).

Основні терміни

Суміжні вершини2, х3) — це вершини, з'єднані ребром, су­міжні ребра2, уз) — це ребра, що мають спільну вершину х2.

Вершина х2 і ребро у3 інциденті одна одному, якщо точка х2 є кінець кривої у3.

Петля4) — замкнене ребро.

Ізольова­на вершина4) неінцидентна жодному ребру.

Паралельні (кратні) ребра (у1, у2, у5) — це ребра, що ін­циденті одній парі вершин (х1, х2).

Маршрут, з'єднуючий вершини хk і xn — скінченна пос­лідовність ребер та інцидентних їм вершин, що складають неперервну криву з кінцями хk і xn. Число ребер у маршруті називається його довжиною (включаючи внесок повторюваних ребер).

Маршрут замкнений, якщо кінці його співпадають (хk = хn).

Маршрут називається ланцюгом, якщо всі його ребра різ­ні, і простим ланцюгом, якщо всі його вершини (крім, може, кінців ланцюга) різні.

Цикл — це замкнений ланцюг (простий цикл, якщо лан­цюг простий).

Граф називається зв'язним, якщо будь-яка пара його вер­шин з'єднується ланцюгом.

Підграф — будь-яка частина графа, що сама є графом.

Компонента (зв'язності) — максимальний зв'язний під­граф у графі

Граф C = (X, У) називається:

порожнім, якщо множина його ребер порожня;

простим, якщо він не містить петель і паралельних ребер;

повним, якщо він простий і кожна пара вершин суміжна;

регулярним або однорідним (степені n), якщо степені всіх його вершин однакові;

деревом, якщо він не містить циклів і зв'язний;

мультиграфом, якщо він містить паралельні ребра;

псевдографом, якщо він містить петлі та кратні ребра.

Точка зчеплення графа — вершина, видалення якої разом з інцидентними їй ребрами призводить до збільшення числа компонент графа.

Відстань між вершинами графа — довжина найкоротшого ланцюга між ними.

Діаметром графа називається максимальна відстань у графі.


Дата добавления: 2015-09-27 | Просмотры: 408 | Нарушение авторских прав







При использовании материала ссылка на сайт medlec.org обязательна! (0.003 сек.)