tranzitív lezárása
Minden téma ebben a szakaszban:
alapvető meghatározások
Count - kombinációja a két: csúcsok
A sugár, átmérő, és a középső Earl
Számítása távolságok és útvonal meghatározás egy gráf egyik legnyilvánvalóbb és gyakorlati problémák merülnek fel, hogy az elmélet a grafikonok. Vezessük be néhány szükséges definíciókat.
Euler-lánc
Útvonal neografe amelyben az összes élek különböző, úgynevezett egy lánc. Circuit a grafikonon az úgynevezett Euler, ha tartalmazza az élek és a gráf.
vonaldiagramon
Tekintsük két grafikont G és L (G). Egy gráf G tetszőleges alakú, és a csúcsok az L (G), amely a széleit a gráf Ebben az esetben, a grafikon L (G) nevezzük
Gráfszínezést, kromatikus polinomja
Tegyük fel, hogy van egy feladat: festeni a világtérképen, hogy minden országnak megvan a saját színe. Mivel a világ több száz államok természetesen consum
Ligában polinom Count
Rang grafikon kerül meghatározásra. ahol n - a csúcsok száma, k - száma a csatlakoztatott komponensek a grafikon. hogy
alapvető meghatározások
Egy él egy G gráf lehet orientált, és van kezdete és vége. Egy ilyen él az úgynevezett
Útvonalak a digráf
Kapcsolatos feladatok útvonalak a digráf, nagy a gyakorlati jelentősége, ami ösztönzést ad a fejlesztése és javítása módszerek azok megoldására. Leggyakrabban van egy kérdés, ami a minimális és maximális
Components erősen összefüggő gráf
A koncepció az erős kapcsolat csak a digraphs. Az alap digráf - neograf azonos csúcsok, de a bordák helyett a megfelelő ívek. digráf hívások
alapvető meghatározások
Tree - összefüggő gráf nélkül ciklusokat. Fa (vagy aciklikus gráf) - neograf nélkül ciklusokat. Forest alkatrészek a fák.
fa súlypontja
Branch a fa tetejére, v - a maximális részgráf tartalmazó v as medál tetejét. súly
tizedes kódolás
A fák fontos grafikonok formájában. Segítségével fa leírt adatbázisból, fák modell algoritmusok és programok, amelyek használják az elektrotechnika és a kémia. Az egyik legsürgetőbb feladat