Граф (математика): Разлика между версии
Изтрито е съдържание Добавено е съдържание
Vodnokon4e (беседа | приноси) Редакция без резюме |
Vodnokon4e (беседа | приноси) м форматиране: 9 интервала (ползвайки Advisor) |
||
Ред 26:
=== Степен на връх ===
Степента на даден връх се дефинира като броят на ребрата, с които той е свързан с другите върхове.
=== Изолиран връх ===
Връх от степен 0, или още такъв, който не е свързан с други върхове се нарича изолиран връх.
=== Примка ===
Ребро, свързващо един и същ връх, т.е. ребро, на което началото и края му съвпадат, се нарича примка.
=== Паралелни ребра ===
Паралелни се наричат две или повече ребра, които свързват два върха.
=== Тегло на ребро ===
Стойност, присвоена на всяко ребро, която му придава [[тегловен коефициент]]. Тегла най-често използваме, за да изразим количествено отличаване на отделните ребра като например разстоянието между върховете.
=== Тегло на връх ===
Ред 63:
=== Допълнителен граф ===
Възлите на основния и допълнителния граф съвпадат. Ако в основния граф има път между два възела, то в допълнителния няма и обратно. е допълнителен за G(V,E)
=== Регулярен граф ===
Ред 75:
=== Двудялов граф ===
Възлите в двудяловия граф са разделени на две подмножества – и
=== Свързан граф ===
Ред 81:
=== Несвързан граф ===
Граф, за който съществуват възли без път между тях. Всеки несвързан граф може да се представи като съвкупност от краен брой свързани графи, наречени компоненти.
=== Компонента ===
Ред 105:
* Иржи Седлачек, „Теория на графите“, „Наука и изкуство“, София, 1967
* Красимир Манев, „Увод в дискретната математика“, издателство КЛМН, София, 2003, ISBN 954-535-136-5
[[Категория:Теория на графите]]
| |||