Цикломатичне число графа
Цикломатичне число - [cyclomatic number] термін теорії графів, одна з можливих числових характеристик незв'язного графа. Якщо граф X має n вершин, m ребер, а кількість його зв'язкових частин компонент (див. Граф), то Ц.ч. визначається рівністю v(X) = m n + p. … … Економіко-математичний словник
цикломатичне число - термін теорії графів, одна з можливих числових характеристик незв'язного графа. Якщо граф X має n вершин, m ребер, а кількість його зв'язкових частин компонент (див. Граф), то Ц.ч. визначається рівністю v(X) = m n + p. При Ц.ч., що дорівнює нулю,… … Довідник технічного перекладача
Словник термінів теорії графів - Тут зібрані визначення термінів з теорії графів. Курсивом виділено посилання терміни у цьому словнику (на цій сторінці). # А Б В Г Д Е Ї Ж З І К Л М Н О П Р С … Вікіпедія
Глосарій теорії графів - Ця сторінка глосарій. також основну статтю: Теорія графів Тут зібрані визначення термінів з теорії графів. Курсивом виділено посилання на терміни у цьому словнику (на цій сторінці) … Вікіпедія
Вершина (граф) - Тут зібрані визначення термінів з теорії графів. Курсивом виділено посилання терміни у цьому словнику (на цій сторінці). # А Б В Г Д Е Ї З Д І Й К Л М Н О П Р С Т У Ф … Вікіпедія
Довжина шляху в орграфі - Тут зібрані визначення термінів з теорії графів. Курсивом виділено посилання терміни у цьому словнику (на цій сторінці). # А Б В Г Д Е Ї З Д І Й К Л М Н О П Р С Т У Ф … Вікіпедія
Дуга (теорія графів) - Тут зібрані визначення термінів з теорії графів. Курсивом виділено посилання терміни у цьому словнику (на цій сторінці). # А Б В Г Д Е Ї З Д І Й К Л М Н О П Р С Т У Ф … Вікіпедія
Інцидентність - Тут зібранівизначення термінів із теорії графів. Курсивом виділено посилання терміни у цьому словнику (на цій сторінці). # А Б В Г Д Е Ї З Д І Й К Л М Н О П Р С Т У Ф … Вікіпедія
Мультиграф - Тут зібрані визначення термінів з теорії графів. Курсивом виділено посилання терміни у цьому словнику (на цій сторінці). # А Б В Г Д Е Ї З Д І Й К Л М Н О П Р С Т У Ф … Вікіпедія
Підграф - Тут зібрані визначення термінів з теорії графів. Курсивом виділено посилання терміни у цьому словнику (на цій сторінці). # А Б В Г Д Е Ї З Д І Й К Л М Н О П Р С Т У Ф … Вікіпедія
Простий шлях в орграфі - Тут зібрані визначення термінів з теорії графів. Курсивом виділено посилання терміни у цьому словнику (на цій сторінці). # А Б В Г Д Е Ї З Д І Й К Л М Н О П Р С Т У Ф … Вікіпедія