Analysis Combinatorial Method of Global Networks Structure Coherence

• Autorzy: Yurij A. Kulakov
• Języki publikacji: EN

Abstrakty

EN

In this article we determine a joint minimum submultitude in the theory of graphs, we consider the analysis problem of a graph coherence using an incident matrix, and formulate and prove a necessary condition of a graph coherence. We also prersent an algorithm which can be used in the analysis of a topology of a very coherent graph. The presented results confirm the efficienty of the offered algorithm. (original abstract)

W artykule zdefiniowano minimalną łączną wielomnogość w teorii wykresów. Rozważano analizę problemu spójności wykresów. Zaprezentowano również algorytm, który może być używany do analizy topologgii bardzo spójnego wykresu.

Słowa kluczowe

EN

Information science; Computer networks

PL

Informatyka; Sieci komputerowe

• Czasopismo: Zeszyty Naukowe / Wyższa Szkoła Informatyki i Zarządzania
• Rocznik: 1 (1997)
• Numer: nr 1
• Strony: 27--37

Twórcy

autor

Yurij A. Kulakov