Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Ребровий граф

Розглянемо|розгледимо| двох графів G і L(G). Граф G має довільну форму, а вершини графа L(G) розташовані|схильні| на ребрах графа G. В цьому випадку граф L(G) називається ребровим графом по відношенню до графа G.

Англійська назва ребрового графа – line graph, звідси і позначення графа – L(G). На мал. 12.7 показаний ребровий граф (він виділений жирними лініями), побудований|споруджений| для графа з|із| мал. 12.1.

Мал. 12.7. Ребровий граф

 

Теорема 12.6. Якщо – статечна|поважна| послідовність (n, m) графа G, то L(G) є (m, )-графом, де

. (12.3)

Для графа G, показаного на мал. 12.7 (і мал. 12.1), його статечна|поважна| послідовність: 1-3-2-3-3. Тому

.

 




Переглядів: 501

<== попередня сторінка | наступна сторінка ==>
Основні визначення | Розфарбовування графа, хроматичний поліном

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

  

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.002 сек.