grafic neconectat cu trei componente conectate
O componentă conexă a unui grafic - un set de noduri, astfel încât pentru oricare două vârfuri ale acestui set există o cale de la unul la altul, și nu există nici o cale de ieșire din partea de sus a setului la început nu este în acest set.
Pentru un grafic direcționat definit conceptul de componente puternic conectate
Pentru a găsi componentele conectate pot folosi breadth prima căutare sau adancime de căutare. Când acest timp scurs va fi liniară (în raport cu numărul de noduri și muchii).
Pentru a îmbunătăți acest articol în matematică este de dorit.
Vezi ce „componentă a graficului“ în alte dicționare:
componentă a graficului conectat ferm - este numit un digraph puternic conectat (puternic conectat), în cazul în care oricare două dintre nodurile sale sunt puternic conectate. Două perechi de vârfuri s și t fiecare conectat puternic grafic, dacă există o cale îndreptată de la s la t, și o cale direcționată de la t la s. conectat ferm ... ... Wikipedia
Component - component (lat componens, componenta componentis genitiv.) Component, element sau. În diferite domenii ale științei și tehnologiei poate avea un sens suplimentar, mai specific. În matematică a dezvoltat în utilizarea de ... ... Wikipedia
Din graficul - una dintre caracteristicile topologiei grafului. Earl numit. conectat dacă pentru oricare dintre nodurile sale și n lanț vsuschestvuet care leagă aceste noduri. Numărul de conectivitate la vârf a graficului G [denumirea] numit. cel mai mic număr de noduri pentru a șterge ryh (cu ... ... Enciclopedia de Matematică
BOX AUT - o cartografiere izomorfă a graficului în sine (vezi graficul izomorfism.). Mulțimea tuturor automorfisme grafului formează un grup sub funcționarea automorfisme compoziției. Count automorfisme grup Gporozhdayut vârfuri ale permutări G (G), denumit. grup ... ... Enciclopedia de Matematică
componentă conectată ferm - numit digraph puternic conectat (. engleză puternic conectat), În cazul în care oricare două dintre nodurile sale sunt puternic conectate. Două vârfuri s și t orice grafic este conectat puternic în cazul în care există o cale direcționată de la s la t, și o cale îndreptată de la T s. ... ... Wikipedia
Componenta - parte integrantă Componenta ceva întreg. În diferite domenii ale științei și tehnologiei poate avea un sens suplimentar, mai specific. În matematică conectate componentă conectată componentă a componentelor grafic al vectorului sau tensorul, a se vedea. ... ... Wikipedia
Glosar de teoria grafurilor - conține definiții ale teoriei graficului. Italicele indică trimiterile la termenii din dicționar (pe această pagină). # A B C D E F G H I J K L M N O P Q R S ... Wikipedia
Glosar de teoria grafurilor - Această pagină glosar. . A se vedea, de asemenea, articolul principal: Teoria grafurilor Aici sunt colectate definițiile teoriei graficului. Italicele indică trimiterile la termenii din dicționar (pe această pagină) ... Wikipedia